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Abstract 

Consider a measured equivalence relation acting on a bundle of hyperbolic metric 
spaces by isometries. We prove that every aperiodic hyperfmite subequivalence rela¬ 
tion is contained in a unique maximal hyperfmite subequivalence relation. We classify 
elements of the full group according to their action on fields on boundary measures (ex¬ 
tending earlier results of Kaimanovich), study the existence and residuality of different 
types of elements and obtain an analogue of Tits’ alternative. 
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1 Introduction 

The broad goal of this research is to generalize the theory of groups acting on hyperbolic 
spaces to measured equivalence relations. To explain this properly we introduce some nota¬ 
tion. leaving details to later sections. 

Let (A", fi) denote a standard probability space and 1R C X x X a discrete Borel equiva¬ 
lence relation. We require that // is fR-invariant which means that if 0 : X —> X is any Borel 
isomorphism with graph contained in 1R, then 0*/t = /t. We let [fR], the full group, denote 
the set of all such Borel isomorphisms up to equivalence (isomorphisms are equivalent if 
they agree //-almost everywhere). We usually require that fR is ergodic which means that if 
Y C A" is any Borel set equal to a union of fR-classes then //(F) E {0,1}. The triple (A, //, 1R) 
is an ergodic discrete probability-measure-preserving (pmp) equivalence relation. 

Definition 1 (metric and Borel bundles). A Borel bundle over X is a standard Borel 
space B with a Borel surjection n : B — > X called the bundle projection. We let B * B = 
{( y,z ) : 7 r(y) = denote the fiber product with its Borel structure inherited from the 

inclusion B * B C B x B. For each x E X, the fiber over x is the subset 7r _1 (a;). It is 
denoted by B x := i r _1 (x). A metric bundle over X consists of a Borel bundle 7r : B —» X 
with a Borel map d : B * B —> [ 0, oo) such that for each x E X, B x equipped with the 
restriction d \ B x x B x is a metric space. A section is a map a : X —> B such that 
o~(x) E B x for all x. A metric bundle is separable if there exists a countable set {cq}j e pj of 
Borel sections ex* : A" —>• B such that for every x E X, the set {<7j(:r)}ieN is dense in B x . If 
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each (B x , d \ B x x B x ) is a geodesic Gromov hyperbolic space (the definition of which is in 
§[A] below) then we say B is a bundle of hyperbolic spaces. 

Definition 2. Let n : Xtf —>■ X denote a bundle of hyperbolic spaces. An action of the 
equivalence relation H on Jrf? by isometries consists of a family {a(x,y) : (x,y) G 1R} 
of isometries a(x,y ) : J4? y —* Jf? x satisfying: 

• (cocycle condition) a(x,y)a(y, z) = a(x,z ) for all xJlyJlz, 

• (Borel condition) {(p, q) G 3^ x drf? : «(7r(p), 7r(g))(g) = p} is Borel. 

The tuple (3rf?, d, i r, a) is an isometric action of fR on a bundle of hyperbolic spaces. 

Example 1. A graphing is a Borel subset S C 1R such that fR is the smallest equivalence 
relation containing S and S is symmetric (which means (x,y) G S =>■ (p, a:) G 9)- For each 
x E X, we let denote the graph at x. It has vertex set [x]^ (the equivalence class of 
x ) and edge set E x = {{p, z} : (y, z) G S and y, z G [#]$}. By abuse of notation we also 
consider ( j x to be a metric graph by assigning each edge length 1. We say S is hyperbolic 
if each Sx is a Gromov hyperbolic metric space. In this case, let Jt? = U X 9 X be the disjoint 
union of the metric graphs. We consider to be a bundle with projection map that takes 
S x to x. It is a bundle of hyperbolic spaces where d : Jrf? * Jrf? -E [0, oo) is defined by setting 
d(y,z) equal to the length of the shortest path from y to z in Sx (if tt(p) = tt(z) = x). We 
define the action by setting a(x, y) : S y —> Sx equal to the natural identification. Equivalence 
relations with hyperbolic graphings were studied by Kaimanovich in |Kai04j . 

Remark 1. We prefer to work with isometric actions on bundles of hyperbolic spaces instead 
of hyperbolic graphings for the following reason: the class of equivalence relations that admit 
such actions is closed under taking sub equivalence relations (because we can always restrict 
the action to the subequivalence relation). By contrast, it is unknown whether the existence 
of a hyperbolic graphing is closed under taking sub equivalence relations. 

Definition 3 (Bundle of Gromov completions). Let d, ir, a) be as in Definition [2j For 
each x G X, let dJ4? x denote the Gromov boundary of J{? x and Jrf? x = 3 U dJff x denote the 
Gromov completion. We also let 

W = U X JF X , dJ4? = U x dJ4? x c JF 


4 




be the disjoint unions. We extend the projection map 7r to so that 7r maps ^ x to x 
(for x G X). In this manner, we consider and dJ4? to be bundles over X. In )J2] we 
show that J4? and dJ4? are naturally endowed with Borel structures so that the inclusions 
J4? —>■ Jff, dJ4? — y are Borel and the projection map n : M 1 — > X is Borel. We also 

extend the action a as follows. Because a(x,y ) : Jt? y J4? x is an isometry there is a unique 
extension, which we also denote by a(x,y) : J^f y —>■ J^ x that is a homeomorphism. It 
satisfies the cocycle condition and the Borel condition of Definition El These statements are 
proven in )J2] below. 

Definition 4 (Sections, orbits and limit sets). Now let d, 7r, a) be as in Definition [2j 
Recall that a section is a map a : X —> Jrff such that cr(x) G Jff x for a.e. x. This induces a 
map 

a x '■ [x]xa x (y) := a(x,y)a(y). 

The image of a x is the orbit of x, denoted 0^. In order to ensure non-triviality, we require 
that a is metrically proper which means: for every metric ball B C 0% D B is finite. 
Let £ X (B) := 0£ n dJ% be the limit set (where the closure of 0£ is taken in 
Many arguments rely on a map d a : —> [0, oo) defined by 

d a (x,y ) = d(a z (x),a z (y)) 

for any z G [x]^ = [y\^. The cocycle property of the action implies that this definition of d a 
is independent of the choice of z. This gives a pseudo-metric on each equivalence class 
It is a metric if a x : [a;]^ —>■ XP x is injective. In this case a x is an isometric embedding of [x]r 
into M’x. 

Our main results hold under the following hypotheses: 

Definition 5 (Main Assumption). We say the Main Assumption is satisfied if (X,n) is a 
standard non-atomic probability space, B C X x X is a discrete Borel equivalence relation, 
y is fR-invariant and ergodic, 7r : Jrf? —>■ X is a separable bundle of hyperbolic spaces with 
isometric action a, a : X —> Jrf? is a metrically proper section and for a.e. x, the closure 0 X . 
of the orbit of x is compact in J^ x . This compactness assumption is automatically satisfied 
if each fiber is locally compact. 
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Our first result is that the limit sets are essentially independent of cr: 


Theorem 1.1. If the Main Assumption is satisfied and cr,r] : X —>■ M 1 are metrically proper 
sections whose orbit closures 0£, Ox are compact (for a.e. x) then for a.e. x. 

Because of this theorem, we may write L x := Lf. 

1.1 Treeable subequivalence relations 

Our main results concern the structure of sub equivalence relations of 1R. More precisely, 
they concern two specific types of subequivalence relations: treeable and hyperhnite. Let us 
recall that an equivalence relation fR is treeable if it admits a graphing 3 (as in Example 
[[]) in which each local graph $ x is a tree. Such equivalence relations are analogous to free 
groups in group theory and have been studied intensively. For example treeings play a central 
role in [GabOOj (treeings realize the cost). A group is treeable if it admits an essentially 
free action whose orbit-equivalence relation is treeable. See [Gab05| for many examples of 
treeable groups. If 1R is ergodic, treeable and non-hyperhnite then there exists an essentially 
free ergodic action F 2 rvX of the rank 2 free group such that each orbit of the action is 
contained in an !R-class [GL09 . Proposition 14]. Since trees are hyperbolic metric spaces, 
any treeable equivalence relation with finite cost satisfies the Main Assumption (with respect 
to the bundle defined in Example [T]). 

Let us also remark on the von Neu mann -Pay problem in group theory and its analog in 
the theory of equivalence relations. This problem asked whether every non-amenable group 
necessarily contains a non-amenable free group. It was disproven by Ol’shankii foToT] . 
However, the analogous problem for equivalence relation, “does every non-hyperhnite pmp 
equivalence relation contain a non-hyperhnite treeable subequivalence relation? ” remains 
open. A strong partial answer due to Gaboriau-Lyons [ GL09] states that the orbit equivalence 
relation of any Bernoulli shift action (with large enough base entropy) of a non-amenable 
group has this property. Our hrst main result is a positive answer to this question under 
hyperbolicity assumptions: 

Theorem 1.2. If H satisfies the Main Assumption and is non-hyperfinite then fR contains 
an ergodic non-hyperfinite treeable subequivalence relation. 


6 












Because the hypotheses on R are inherited by subequivalence relations, the result above 
also holds for all sub equivalence relations of R. Thus we may think of this as an analog of 
Tits’ alternative for hyperbolic groups. 

1.2 Hyperfinite subequivalence relations 

Let us now recall that an equivalence relation is hyperfinite if there exist Borel sube¬ 
quivalence relations Ri < R 2 < • • • such that 

• for each n, all fk n -classes are finite; 

• R = U n R n . 

Hyperfiniteness is analogous to amenability in group theory. In fact, it is equivalent to 
amenability in the theory of equivalence relations [QW801ICFW81) . It is well-known that, 
in a hyperbolic group, any infinite amenable subgroup is contained in a unique maximal 
amenable subgroup (which must, in fact, be virtually cyclic). Moreover, normalizers of 
infinite amenable subgroups are necessarily amenable. Our next result shows that this phe¬ 
nomenon extends to equivalence relations: 

Theorem 1.3. If R satisfies the Main Assumption and S < R is an aperiodic hyperfinite 
subequivalence relation then § is contained in a unique maximal hyperfinite subequivalence 
relation. Moreover, the subequivalence relation generated by S and the normalizer of [S] in 
[3?] is hyperfinite. 

Remark 2. It is easy to prove that every hyperfinite subequivalence relation is contained 
in some maximal hyperfinite sub equivalence relation. However, uniqueness is not true in 
general. For example let G be any countable group with infinite amenable groups Hi, H 2 , H% 
such that (Hi, H 2 ), (H 2 ,Hf) are amenable but (Hi, H 2 , Hf) is non-amenable (for example 
this property is satisfied by G = SL( 3,Z) with respect to its elementary subgroups). If R 
denotes the orbit equivalence relation of an essentially free pmp Grx(X, p) and < R is 
the sub equivalence relation generated by the (Hi, Hf)- action then S i2 , §23 and S 2 = §i 2 H§ 2 3 
are aperiodic and hyperfinite. But since the sub equivalence relation generated by § i2 and 
§23 is non-hyperfinite, there is more than one maximal hyperfinite subequivalence relation 
containing § 2 . 
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Remark 3. The von Neumann algebra analog of Theorem 11.31 is open even in the case of free 
group factors (see the end of | !PTll] where this is stated as a conjecture). There are several 
constructions of maximal amenable subalgebras of von Neumann algebras with hyperbolic 
flavor [ CFRWlOi ; Houl41 ISheOfi] . Recently (and independently of this research) R. Bouton- 
net and A. Carderi |BC14] have shown that if H < G is a maximal amenable subgroup 
of a word hyperbolic group and Grx(X, /i) any essentially free pmp action then the orbit 
equivalence relation of the //-action is a maximal hyperhnite subequivalence relation of the 
orbit-equivalence relation the G-action. 

1.2.1 Parabolic and loxodromic subequivalence relations 

We now turn towards a more detailed picture of the hyperhnite subequivalence relations of A 
analogous to the elliptic/parabolic/loxodromic classification of isometries of real hyperbolic 
space. This classification arises from considering the action of A on fields of boundary 
measures. To be precise, a field of boundary measures is an assignment x i—> u x where v x 
is a Borel probability measure on dJtf x and the assignment satisfies a certain Borel condition 
(see IjC]). We do not distinguish between fields that agree almost everywhere. The space 
Prob(<A?^ —> A") of all Borel fields of boundary measures admits the structure of a compact 
convex subspace of a Banach space (Lemma IC.2|) . Moreover, the full group [A] acts jointly 
continuously on Prob(cL^ —* A") by (fv)f x = o>(fx,x)*v x . The subspace Prob(£ — > X ) C 
Prob(cG^ —>- X) of fields with u x supported on the limit set L x is a minimal set for this 
action (Corollary 17.3[) whenever A is non-hyperfinite. By contrast, if A is hyperfinite then 
[A] is extremely amenable |GP07] and therefore every minimal action is trivial. 

Given a subequivalence relation S < A, let Fix(S) be the set of r] G Prob(<A?^ —>■ A") that 
are fixed by S (so a(x,y)*y y = rj x for ( x,y ) G S). It is essentially a result of Kaimanovich 
|Kai04j that Fix(S) is nonempty if and only if S is hyperfinite. Moreover, if S is aperiodic 
then for any y G Fix(S) the support of r/ x has cardinality at most 2. So we say S is 

• parabolic if there is a unique y G Fix(S) and for a.e. x, the support of y x has 
cardinality 1; 

• loxodromic if there exists y G Fix(S) such that for a.e. x, the support of y x has 
cardinality 2; 




















• mixed if there is a nontrivial disjoint measurable partition X = Y U Z such that S [ Y 
is parabolic and § \ Z is loxodromic where \ denotes “restricted to”. Moreover this 
partition is unique up to null sets. 

It follows from Kaimanovich’s results that if § < H is hyperhnite and aperiodic then it is ei¬ 
ther parabolic, loxodromic or mixed. Moreover, if § is ergodic then it must be either parabolic 
or loxodromic. Similarly, if / G [1R] then we say that / is parabolic/loxodromic/mixed if 
the subequivalence relation generated by / is parabolic/loxodromic/mixed. Let APER, 
PARA,LOXO C |A] denote the subsets of aperiodic, parabolic and loxodromic elements. As 
shown in |KeclOl 1.2], APER is a G$ subset of [CR]; in particular, it is a Polish space. We 
prove 

Theorem 1.4. If the Main Assumption is satisfied and R is non-hyperfmite then both PARA 
and LOXO are nonempty. Moreover, PARA is a dense Gs subset of APER. On the other 
hand, if tR is hyperfinite then either APER = PARA or APER = LOXO. 

This is a surprising result; by contrast consider the isometry group Isom(HP) of real 
hyperbolic n-space. It is easy to show that the set of parabolic elements has positive codi- 
mension. Moreover, if T is a countable Gromov hyperbolic group then T does not have any 
parabolic elements at all. 

1.3 Other results 

1.3.1 Svarc-Milner Lemma 

The Svarc-Milner Lemma is a fundamental result in geometric group theory. It states that 
if T is a finitely generated group acting isometrically and properly discontinuously on a 
metric space X and x 6 X then the map 7 6 T K 71 6 X is a quasi-isometric embedding 
with respect to any word metric on T. In particular, if X is a Gromov hyperbolic space 
and T acts isometrically and properly discontinuously with compact quotient then Y itself is 
Gromov hyperbolic. In Theorem 12.5l we obtain the following analog: if the Main Assumption 
is satisfied and the section a : X —>■ Jf? is r-cobounded (meaning: the open radius r 
neighborhood of the orbit Of in is all of J^ x ), then fR admits a hyperbolic graphing. 
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1.3.2 Minimality 


We prove that if the Main Assumption is satisfied and A is not hyperhnite then the action 
of A on the bundle of limit sets £ is minimal in two different senses. First, suppose K C £ 
is a Borel subset such that for a.e. x G A", K x = K n £ x is closed in £ x . Suppose also that 
K is invariant in the sense that a(x,y)K y = K x for (x,y) G A. Then either K x is empty 
for a.e. x or K x = £ x for a.e. x. This is Theorem 12.91 It plays a key role in proving the 
existence of loxodromic elements of [A]. Second, as mentioned above, the full group [A] acts 
minimally on Prob(£ —> A") the space of fields of boundary measures. This is Corollary 17.31 

1.3.3 Limit sets 

If G is a rank 1 simple Lie group then g G G is either elliptic, parabolic or loxodromic 
depending on whether it has 0, 1 or 2 fixed points on the boundary. These fixed points 
form the limit set of the subgroup (g). This observation leads one to guess that if S < A is 
ergodic and hyperhnite then it should be parabolic or loxodromic depending on whether for 
the limit set £ X (S) has one or two elements for a.e. x. We prove in Lemma [3.41 below that 
indeed, if the Main Assumption is satisfied and if S is loxodromic then |£ X (S)| = 2 for a.e. 
x. The question remains open if S is parabolic. By contrast, if the measure /x on X is only 
required to be A-quasi-invariant instead of A-invariant then there are counterexamples (this 
was observed earlier by Kaimanovich [Kai04] ). 

1.3.4 Maximal hyperfinite subequivalence relations 

The result mentioned above is used to prove: if the Main Assumption is satisfied and A is 
parabolic (in particular it is hyperhnite) then all of its aperiodic subequivalence relations 
are also parabolic. In turn this result is used to prove Theorem 11.31 that every aperiodic 
hyperhnite subequivalence relation S < A is contained in a unique maximal hyperhnite 
subequivalence relation M. Indeed, we obtain an explicit description of M as the stabilizer 
for a canonical S-invariant held of boundary measures. 
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1.3.5 Rank 1 


Let us say that a measured equivalence relation JZ has rank 1 if every aperiodic hyperhnite 
subequivalence relation S < JZ is contained in a unique maximal hyperhnite subequivalence 
relation. This definition is motivated by the theory of semisimple Lie groups: a semisimple 
Lie group G of noncompact type has real rank 1 if and only if every closed noncompact 
unimodular amenable subgroup is contained in a unique maximal unimodular amenable 
subgroup. 

In Theorem 14.41 we prove that if JZ has rank 1 and S < OZ is an aperiodic hyperhnite 
subequivalence relation then the sub equivalence relation generated by S and the normalizer 
of [S] in [Ik] is hyperhnite. (In fact, we prove a more general result using quasi-normalizers). 

Also we provide examples of equivalence relations that are not rank 1: let G = SL(n, Z) 
(n > 3) or G = H\ x H -2 where Hi contains an infinite amenable subgroup and H 2 is 
non-amenablc. Let “JZ be the orbit-equivalence of an essentially free ergodic pmp G'-action. 
In Corollaries 14.61 14.71 we show that “JZ does not have rank 1. It follows that “JZ does not 
admit a hyperbolic graphing (as in Example |TJ) . The latter fact is a well-known result of 
Adams ]Ada94] that has been partially generalized and reproven in |Hjo08, PPOO i, IGabOO] 
(for example, [GabOO ] shows non-amenable groups with a cost 1 action are not treeable). 


1.4 Related literature 

The paper owes a large debt to Kaimanovich’s paper [Kai04| . The latter studies amenable 
equivalence relations that admit hyperbolic graphings (as in Example [[]). However, the 
measure is only assumed to be quasi-invariant under the relation rather than invariant. 
Kaimanovich proves that any such equivalence relation necessarily has an invariant held of 
boundary measures v such that the support of v x has cardinality at most 2. The proof 
strategy has roots in earlier work of Adams [Ada94| which shows that an orbit-equivalence 
relation of a pmp essentially free action of a non-elcmentary hyperbolic group cannot decom¬ 
pose as a nontrivial direct product of measured equivalence relations. Corollary 14.71 below 
partially generalizes this result. There is also a related result of Adams showing that any 
cocycle of a higher rank semisimple Lie group into the isometry group of a hyperbolic space 
must be cohomologous to a cocycle taking values in a compact subgroup [ Ada96] . 


11 

























A recent paper [ AHllj of Anderegg and Henry studies isometric actions of equivalence 
relations on bundles of CAT(O) spaces. Unfortunately, 1 only learned about their paper when 
this paper was nearly finished. In addition to their results on isometric CAT(O) actions, it 
develops the general theory of fields of metric spaces over a Borel space much more thoroughly 
than is done in this paper. 

As mentioned above, this paper proves that if 1R satisfies the Main Assumption and 
S < 1R is hyperhnite and aperiodic then the sub equivalence relation S' generated by S and 
the normalizer of [S] in [fR] is also hyperhnite. There is a well-known analogous result in the 
theory of von Neumann algebras due to Ozawa |Oza04| : If T is an i.c.c. (infinite conjugacy 
classes) Gromov hyperbolic group, then its von Neumann algebra, denoted LY is solid, i.e., 
A' fi LY is amenable for every diffuse von Neumann subalgebra A C LY. This result was 
strengthened in [CS13 j. 

1.5 Organization 

Standard definitions and results on Gromov hyperbolic spaces and measured equivalence 
relations are relegated to Appendices lAl and iBl for easy reference. 

Theorem 11.31 (that every aperiodic hyperhnite subequivalence relation is contained in a 
unique maximal hyperhnite subequivalence relation) is proven in (J! The proof uses all of 
the material in (J2- (JH except for the Svarc-Milner Lemma (Theorem 12.51) . the Minimality 
Theorem 12.91 and Theorem 13.11 on the topology of Prob(£ —> X ) (the space of helds of 
boundary measures). 

The proof of the Tit’s Alternative (Theorem 11.21) is contained in (J6l The proof relies on 
the existence of loxodromic elements (Theorem 15.111 which relies on the Minimality Theorem 

El 

The existence of parabolic elements (Lemma 17.2ft relies on the Tit’s Alternative and 
a result of 1CMTD141 on the existence of one-ended forests. The abundance of parabolic 
elements (Theorem 17.111 uses the topological structure of Prob(£ —* A"), proofs of which are 
in Appendix O The final result, that the full group [CR] acts minimally on Prob(£ —>■ A") 
uses the existence of parabolic elements and everything in Appendix P 

Acknowledgements. I am especially grateful to Sukhpreet Singh for many conversa- 
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tions that got this project started. Thanks also to Robin Tucker-Drob for helpful discussions 
and to Damien Gaboriau for remarks and corrections. 


2 Bundles of hyperbolic spaces 

Let (. X , //, 01) be a discrete ergodic pmp equivalence relation, (Jf, d, i r) a separable bundle 
of hyperbolic spaces over X and a an isometric action of 01 on (Jf?, d, n). 

2.1 The boundary extension 

In this section we define a Borel structure on Jf?, the bundle of Gromov completions, and 
extend the action a to this bundle. Recall that each fiber may be regarded as a Gromov 
hyperbolic space with respect to the metric d x which denotes the restriction of d to x JF X . 
Thus it has a Gromov boundary, denoted dJt? x and a Gromov completion, denoted J4? x := 
Jf? x UdJ4? x . We let Jrf? = \A x 3ff x , dM? = U x dJt? x C Jrf? denote the disjoint unions. We extend 
the projection map 7r to in the obvious way: 7t(£) = x if £ G 

Recall from Appendix [A] that the Gromov product of p, q G Jt? x with respect to r G XF x 
is defined by 

(p\q) r = (1/2)(d(p, r) + d(q, r ) - d(p, q)). 

It extends to the boundary by taking limits inferior (see Appendix [A}. Now we choose the 
Borel structure on Jf’ to be the smallest one such that for any Borel sections a,r/ : X —>■ M’ 
and Borel set B C [0, oo) the subset 

G((j, rj, B) := {£ G : 7r(f) = x => (£|a(a;)), ? ( x ) e B) 

is Borel. 

Lemma 2.1. A section £ : X —> Jrf? is Borel if and only if for every pair of Borel sections 
a,rj : X —>■ J4? the map F : X —> [0, oo) defined by 

F(x) = (^(^)k(^))r,(x) 


is Borel. 


13 


Proof. Let a , rj : X —» be Borcl sections and B C [0, oo) be Borcl. For any section 

£ : X -+ JF, 

F- 1 (B) = C 1 (SKa,r,,B)). 

If £ is Borel then F~ 1 (B) is Borel which implies (because B is arbitrary) that F is Borel. 
On the other hand, if F is Borel then £ _1 (n(cr, rj, B )) is Borcl which implies that £ is Borcl 
(because the sets tt(a,rj,B) generate the Borcl sigma-algebra on JF). □ 

Lemma 2.2. //£, cr : X —* JF and r / : A" —>■ are Bore/ sections then the map 

x (£(a:)|<7(a;))„ (x) 

is Borel. 

Proof. If a maps into JF then this follows from the previous lemma. So without loss of 
generality, we may assume a maps into dJF. Because dFF —> X is a separable bundle, there 
exists a sequence {a n }™ =1 of Borel sections such that for every x e X, {cr n (x)} ne N is dense 
in JF X . 

For n G N and x G X, let 

K x (n ) = {p G JF X : (p\a(x))^ x) > n}. 

Then K(n ) = U x K x (n) is Borel. Intuitively, K x (n ) is a small neighborhood of <j(x) when n 
is large. Let f n : X —> M denote the function 

f n (x) = inf (£(x) | <r m (x) ) T?(x) ) 

where the inhmum is over all m such that a m (x ) G K x {n). Because K(n ) is Borel, f n is also 
Borel. Because 

(f(aOk(aO)rj(x) = liminf f n (x) 

n—>oo 

the lemma follows. □ 

Lemma 2.3. There exists a constant 5 > 0 such that JF X is 5-hyperbolic for a.e. x. 

Proof. Because JF is separable there exists a sequence {cqj-jgN of Borel sections a t : X —> JF 
such that for every x , {<Ti(a;)}iGN is dense in JF X . Let 

8 X := sup min{(o’* (a:) |(Tj (x)) o-j ( x ) , (o- i (x)|<r fc (x)) <7 ,( x )} - (a^x) |ok(x))^( x) . 
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This formula shows x H > 5 X is Borel. Because {cr^x)}^ is dense in it follows that 5 X is 
a hyperbolicity constant for J^ x . Because x K > 5 X is CR-invariant (meaning S x = S y whenever 
xJly), p-ergodicity of 1R implies the lemma. □ 


Now let e > 0 be such that e5 < 1/5 where 5 > 0 is a hyperbolicity constant for the fibers 
(for a.e. x). Given a Borel section a : X —* Jf, we define the metric p a : —» [0, oo) 

by 


pA£>v) 


inf E'Li 1 ex P(— e (6l^i+i)o- ( x)) £ ~f~ V 

o £ = n 


where the inhmum is over all sequences £i x with £i = = V- By Lemma 

IA.ll the restriction of p a to any fiber J^ x is a metric. The previous lemmas imply that p a 
is Borel. 

We extend the action a to by continuity. More precisely, because each a(x,y ) : 
J4?y -£ Jfic is an isometry there is a unique extension (which we also denote by a(x, y)) from 
M’y —>• x that is a homeomorphism. The uniqueness of the extension implies that the 
cocycle equation a(x,y)a(y, z) = a(x,z ) is still satisfied. 


Lemma 2.4. 

{(p,q) e MP X : a{n{q),ir{p))p = q] 
is a Borel subset of Jrf? x Jrff. 

Proof. Let a : X —» Jtf’ be a Borel section and define the metric p a as above. Let D denote 
the set of all (p, q ) £ J4? x M J such that a(7r(g), n(p))p = q. This set is Borel by hypothesis 
on a. For n > 0, let D n denote a certain 1/n-neighborhood of D in the square of the Gromov 
completions: 


D n := {(p,q) £ X 3# : 3 {p',q') e D p a {p,p') < 1 /n, p a (q,q') < 1/n}. 


Because p a is Borel, D n is Borel. The lemma now follows from: 


Pi D n = {(p, q) £ Jt? x Jt? : at(n(q), vr (p))p = q}. 


□ 


15 




2.2 Svarc-Milner 


Here we prove an analogue of the Svarc-Milner Lemma, giving conditions under which a 
hyperbolic graphing exists. 

Theorem 2.5. Suppose the Main Assumption is satisfied and there is a metrically proper 
Borel section a : X —* and a real number r > 0 such that a is r-cobounded: the open 

radius r neighborhood of the orbit Of = {a(x,y)a(y) : y G [x]:r} in Jtff is all of Jff x . Then 
tR admits a hyperbolic graphing. 

Remark 4. We do not actually need all of the Main Assumption. We do not use separability 
or compactness of the orbit closure. 

Proof. Recall the definition of d a from Definition HJ Let 9 = {(x,y) G 3? : d a (x,y ) < 3r}. 
We claim that 9 is a hyperbolic graphing. To see that 9 is a graphing, let (x, y ) G 3?. 
Let 7 be a geodesic in Jtf from a(x) to a(x,y)a(y). So 7 is a continuous map from the 
interval [0, d a (x, y)\ to Jtff with 7 ( 0 ) = a(x) and 7 (d a (x,y)) = a(x,y)a(y). Because a is 
r-cobounded, for every number t G [0, d a (x, y)\ there exists y t G [xju? such that 

dfiyft), u x {y t )) < r. 

By the triangle inequality, if t, s G [0, d a {x, y)\ then 

da{yt,Vs ) < 2 r + \t - s|. 

Therefore, if \t — s\ < r then ( y t ,y s ) G 9- In particular, x, y r , y 2ri ■ ■ ■ ,y n r,y is a path in 9 
from x to y where n = \_d a (x,y)/r\. This proves 9 is a graphing. Moreover if dg(x,y) is the 
length of the shortest path in 9 from x to y then 

ds{x,y) <2 + d a (x, y)/r. 

On the other hand, there exists a shortest path x — 27 ,..., x m — y in 9 from x to y. By 
definition d a {xi,Xi + i) < 3r. Therefore d a (x,y) < 3 rm = 3rd$(x,y). So we have proven 

(1/3 r)d a (x, y) < d s (x, y) < 2 + dfix, y)/r. 

This proves that a x : [x]s —>■ is a quasi-isometry with respect to dg and d \ Jtff. Because 
a is metrically proper, 9 is locally finite. By [V aiOol Theorem 3.18], ([x]^, dfi) is a hyperbolic 
metric space. □ 
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2.3 Orbits &; limit sets 


Let <j : X — y Iff be a Borel section and define a x , Of, Lf as in the introduction. The main 
result of this section is: 

Theorem 11.11 If the Main Assumption is satisfied and a,rj : X —> Iff are metrically proper 
sections whose orbit closures Of., Ox are compact (for a.e. x) then Lf = Lf for a.e. x. 

The idea of the proof is this: suppose K C Iff is such that K x := K D Iff x is closed 
and quasi-convex and K is invariant in the sense that a(x, y)K y = K x . Suppose as well that 
K x nJ%, is nonempty for a.e. x. We consider the projection map from Iff x to K x . In case K x 
does not contain the limit set Lf, this map is infinite-to-1 (a.e. x). However, this contradicts 
the Mass-Transport Principle. Applying this to the case when K equals the convex hull of 
0 a , we obtain that Lf. C Hull(O^) C)dlff x for a.e. x. Since Hull(O^) nd<ff x = £f, this proves 
one inclusion. The other follows by symmetry. 

Now the details. First we review convex hulls and quasi-convexity. 

Definition 6. Let (IK, d ) be a complete 5-hyperbolic metric space and K its Gromov com¬ 
pletion. A subset Y c K is C-quasi-convex if for every x,y £ Y, every geodesic [cc, y] is 
contained in the radius-C'-neighborhood of Y. If Y is C-quasi-convex for some C > 0 then 
Y is called quasi-convex. If Y C K then the closed convex hull of Y, denoted Hull(F), 
is the closure of the union of all geodesic segments [£, rj\ with £,rj £ F. 

Lemma 2.6. Let ( K,d ) be a complete 5-hyperbolic metric space and K C K be compact. 
Then Hull (if) is quasi-convex and closed. Moreover, Hull (AT) fl dK = K D dK. 

Proof. The special case in which K C dK is |KS96L Lemmas 3.2, 3.6]. The general case is 
nearly identical. □ 

Lemma 2.7. Let (K,d) be a complete 5-hyperbolic metric space and let K C K be closed 
and C-quasi-convex. For every x £ K, let Proj x (a;) be the set of all elements y £ K realizing 
the minimum distance from x to K (so d(x,y) = d(x,K)). For ( £ dK \ K let Proj x (£) 
be the set of all k £ K such that there exists a sequence {x n } C K with lim n x n = £ and 
k n £ Pro} K (x n ) with lim n k n — k. 

Then there exists a constant Q = Q(C, K, d) such that for every x £ K\ K, the diameter 
of Pro] K (x) is at most Q. Moreover, Proj^a;) is nonempty and if {x n } C K is any sequence 


17 






with lim n x n = £ G <937 \ K then 

lim sup rf(Proj K (x n ), Proj K (£)) < Q 

n 

where d(-, •) is the Hausdorff metric. 

Proof. If x G 37 then the fact that diam(Proj R -(x)) is uniformly bounded is [BH991 Chapter 
HIT Proposition 3.11]. The case x G <937 \ <9/7 follows by taking limits. The rest of the 
lemma follows from standard arguments left to the reader. □ 

The next lemma is used several times throughout the paper. 

Lemma 2.8. Suppose a is metrically proper. Suppose K C dFP is Borel and 

• K x \= K D J^ x is closed and quasi-convex for a.e. x, 

• K x D is nonempty for a. e. x, 

• ce(y, x)K x = K y for all xtRy. 

Then L x C K x for a.e. x. 

Proof. As in Lemma 12.71 given b G Jf? x , let 

Proj^(6) = |c G K x : d(c,b) = inf {d(c',b) : d G K x }^. 

We also extend Proj Kt to dJ{f x by dehning Proj A - ;c (^) equal to the set of all h G K x such 
that there exists {q n } C with q n > £ and h n G Proj Kj (q n ) with h n — * h as n — * oo. 

By Lemma |2.7| there is a constant Q > 0 such that diam(Proj A - (b)) < Q and Proj K x iP) 
is nonempty for b G J4f x \ K x . 

Let W be the set of all iGl such that there exists £ G L X \K X . To obtain a contradiction, 
suppose > 0. For r > 0, consider the subset 

h := {i G I : 3£ G £f x \ K x such that d(cr(x), Proj A ^(£)) < r}. 

Because U r V r = W, there exists some > 0 such that p{V ri ) > 0. 

For S C M*x and r > 0 let K r (S) denote the closed radius r-neighborhood of S. Define 
F : tR —> M. by 

F(x,y) = |O' nK ri+Q (Proj^(a y (a;)))|" 1 
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if cr(y) G J\f ri+ Q(Proj^(cr y (x))) and 0 otherwise. By the Mass-Transport Principle (Lemma 



Here we have used that a is metrically proper and Pro] K: Ja(x)) has bounded diameter to 
conclude that \0 y fl N ri+ Q(Proj A - (cr^x)))! is hnite. 

Let y G V ri . By dehnition, there exists (g£J\ K y such that d(a(y), Proj^- (£)) < r\. 
Since £ is a limit point, there is a sequence {ay} C [y]^ such that cr y (ay) —* f as i —> oo. 

By Lemma 12.71 

limsup d(Proi Ky (<j y (xi)), Proj^^)) < Q. 

i 

Therefore, if i is sufficiently large then F(ay, y) > 0. By dehnition we have 

F(xi,y) = |0^nK ri+Q (Proj^K(^)))r 1 > |Q£ fl N ri+3 Q(Proj^ B (0)r 1 > 0. 

Therefore 

Y F ( x ,v)> Y \°v nN n+3Q(Proj^(^))| -1 = Too. 

x&Ww xe[y\^. 

By O, we must have that y{V ri ) = 0 contradicting our earlier hypothesis. Thus fi(W) = 0. 
This implies the lemma. 

□ 

Proof of Theorem \l.l[ By Lemmas 12.61 and 12.81 for a.e. x, 

Z a x C Hull(02) n dje x = Z\. 

By symmetry, this proves the Theorem. □ 

From now on, we will write Z to mean Z a . 

2.4 Minimality 

Theorem 2.9. Suppose the Main Assumption is satisfied and fR is non-hyper finite. Then 
the action ofR on the limit set Z is minimal in the following sense: if C C dZ is Borel and 

• C x := C fl Z x is closed for a.e. x, 
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• C is a-invariant in the sense that a(x,y)C y = C x for a.e. (x,y) G ft, 

• C x 7 ^ 0 for a.e. x 
then L x C C x for a.e. x. 

Proposition 2.10. Suppose a : X —y is a metrically proper section and £ : X —> dJt? is 

an tk-invariant section (so a(y,x)f(x) = f(y) a.e.). Then ft is hyperfinite. 

Proof. The proof is essentially the same as the proof of |Kai041 Theorem 3.4] (which uses 
Reiter’s criterion to prove ft is amenable). The main difference is that Kaimanovich considers 
only the case when the bundle Ji? comes from a hyperbolic graphing as in Example [1] The 
general case is not significantly different. □ 

Proof of Theorem \2.(A By Proposition ^. lOl and the jU-ergodicity of ft, it follows that | C x \ > 1 
for a.e. x. Therefore, Hull(C' x ) 2\<XF x is nonempty for a.e. x. So Lemma [2781 implies H x C C x 
for a.e. x which implies the theorem. □ 

3 Fields of boundary measures 

Let us assume the Main Assumption is satisfied. As in the previous section, we let L —)■ X 
denote the bundle of limit sets. Given a function F : £ —> C and x G X , we let F x : L x —y C 
denote its restriction to the fiber L x . We say two functions F, G on L are equivalent if for 
a.e. x G X F x — G x . For each x G A", let C(L X ) denote the Banach space of continuous 
functions on L x with the sup norm. Suppose F : L —y C is a Borel function such that 
F x G C(L X ) for a.e. x G A". Then we define its norm by 

|F|| := ||x H-)- || Ex || || L°°(A',/i) • 

Let C(L —> X) denote the set of all equivalence classes of Borel functions F : C C such 
that for a.e. x G A, F x G C(L X ) and \\F\\ < oo. This is a Banach space with the above 
norm. 

A field of boundary measures is a collection v = {u x : x E X} such that 

• for every x G A", u x is a Borel probability measure on the fiber L x and 
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• for every F G C(L —* X), the map x H* v x (F x ) — f F x du x is fi- measurable. 

Two fields u, r] are equivalent if v x = rj x for a.e. x. By abusing notation, we will not 
distinguish between equivalent fields. 

Let Prob(£ —» X ) denote the set of all (equivalence classes of) fields of boundary mea¬ 
sures. Given F G C(L — > X) and an open set O C C, let Q(F,0) be the set of all 
v G Prob(£ — > X) such that f v x (F x ) d/i(x) G O. We give Prob(£ — > X) the topology 
generated by sets of the form f l(F, O ). 

Theorem 3.1. If the Main Assumption is satisfied then Prob(£ —y X) is affinely homeo- 
morphic to a compact convex metrizable subspace of a Banach space. Moreover the full group 
[CR] acts jointly continuously on Prob(£ —» A") by = a{fix,x)^v x . 

Proof. This follows from Lemma 1C.21 and Theorem 1C.51 □ 

Definition 7 (Fixed point set). If S < A is a sub equivalence relation then we let Fix(S) 
denote the set of all rj G Prob(£ —> A") such that for a.e. (x,y) G S, a(y,x)*r] x = rj y . 
Also if / G [A] then we let Fix(/) denote the set of all rj G Prob(£ —>■ A") such that for 
a.e. x, a(f(x),x)*r] x = r}f( x ). Observe that Fix(S) and Fix(/) are closed convex subsets of 
Prob(£ —>■ A). 

Theorem 3.2. Suppose the Main Assumption is satisfied. Let S < A be a subequivalence 
relation. Then Fix(S) is nonempty if and only if S is hyperfinite. Moreover, if S is aperiodic 
and v G Fix(S) then for a.e. x, the support of v x has at most 2 points. 

Remark 5. The proof of Theorem 13.21 above is essentially the same as jKai04l Theorem 2.20]. 
The main difference between the two results are in the hypotheses. In Kaimanovich’s case 
the bundle comes from a hyperbolic graphing (as in Example [TJ), the equivalence relation 
A need not be measure-preserving and v is assumed to be A-invariant instead of merely 
S-invariant. This strategy has roots in earlier work of Adams [Ada94j . 

Here is a brief sketch: if S is hyperfinite then the fixed point property of amenable 
equivalence relations (see |Zim84j ) immediately gives that Fix(S) is nonempty. If Fix(S) 
is nonempty then one can prove S is hyperfinite from Reiter’s condition. Now suppose 
v G Fix(S). There is a map that associates to any Borel probability measure on dMj whose 
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support contains more than 2 elements, a bounded subset of called its barycenter. Let r x 
be the inhmum of the distances between (J x (y) and this barycenter. Because a is metrically 
proper, the subset of [x]^ that realizes this inhmum is a finite set called the cr-barycenter. 
Note we are using the metrical properness of cr as a surrogate for the local finiteness that 
plays a similar role in Adams’ arguments. 

The map that associates to x the u-barycenter of v x is Borel and tR-invariant. Therefore, 
if the support of v x contains more than 2 elements for a set of x’s of positive measure then 
by Lemma TB. 31 S is finite on a set of positive measure. In particular, it cannot be aperiodic. 

Recall that a hyperhnite subequivalence relation S < 31 is parabolic if there is a unique 
element v G Fix(S) and v x is supported on a single point of L x for a.e. x. We say S is 
loxodromic if there exists v G Fix(S) such that the support of v x contains two points of L x 
for a.e. x. We say S is mixed if there is a nontrivial measurable partition X = Y U Z such 
that S l Y is parabolic and S \ Z is loxodromic. Moreover this partition is unique up to null 
sets. Uniqueness implies it is S-invariant (modulo a measure zero set). 

Lemma 3.3. Suppose the Main Assumption is satisfied and S < 01 is aperiodic and hyper- 
finite. Then S is either parabolic, loxodromic or mixed. 

Proof. If v G Fix(S) then let D{v) be the set of all x G X such that u x is a Dirac measure on 
L x (that is, the v x is supported on a single point of £ x ). Let f3 = inf {p(D(v)) : v G Fix(S)}. 
For every natural number n, let v n G Fix(S) be a held of boundary measures such that 
p(D(v n )) < (3 + 1/n. Finally consider 2 _n r'n := z'oo- Because Fix(S) is convex and 

closed, Voo G Fix(S) and p,(D{v 0 o)) = fi by construction. 

If S is neither loxodromic nor parabolic then 0 < fi < 1. Observe that S restricted 
to D{y 0 o) is parabolic and § restricted to the complement X \ Diy^) is loxodromic. The 
uniqueness of the set D(v oo) is immediate since if S ( Y t is parabolic (for i — 1,2) then 
S I" (Y\ U Y 2 ) is also parabolic. □ 

3.1 Limit sets of hyperfinite equivalence relations 

It may seem obvious that if 01 is parabolic then the limit set £ X (!R) should contain exactly 
one point and if 01 is loxodromic then £z(lL) contains exactly two points. We prove the 
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latter below (assuming the Main Assumption); the former remains open. This result is used 
in the proof that every aperiodic hyperhnite subequivalence relation is contained in a unique 
maximal hyperhnite sub equivalence relation. 

Before getting to the proof we observe that both statements are definitely false if we do not 
require 3? to be probability-measure-preserving. To see this, let G denote a non-elementary 
word hyperbolic group and ScGa finite symmetric generating set for G. If Grx(X, fi) is 
any measure-class-preserving action of G and 01 C X x X is the resulting orbit-equivalence 
relation then there is a canonical graphing 3 of X: 3 — {(#, sx) : s £ S, x £ X}. This 
graphing determines a canonical bundle of hyperbolic metric spaces over X as in Example [T] in 
which each fiber is isometric to the Cayley graph determined by (G, S ). Now let T = T(G, S ) 
denote this Cayley graph, <9T its Gromov boundary and v a probability measure on <9T whose 
measure class is preserved under the canonical G-action. In |Kai041 Examples 2.2.4, 2.2.5] 
it is shown that the orbit-equivalence relation of the action Grx(dT , v) is parabolic and the 
orbit-equivalence relation of Grx(dT x <9T, v x v) is loxodromic with respect to the canonical 
hyperbolic bundle described above. (Neither equivalence relation is probability-measure¬ 
preserving and therefore neither satisfies the Main Assumption). However, in both cases 
each fiber is isometric to the Cayley graph T on which G acts vertex-transitively. It follows 
that in both cases, the limit set L x can be identified with <9T. It is therefore infinite whenever 
G is non-elementary. 

Lemma 3.4. Suppose the Main Assumption holds, 01 is loxodromic and v £ Fix(CR) is an 
invariant field of boundary measures such that the support of v x has cardinality 2 (for a. e. 
x) then L x is the support of u x for a.e. x. In particular, \L X \ = 2 for a.e. x. 

Proof. For r > 0, let X r denote the set of all x £ X such that there exists a geodesic ^ x C 3% > x 
with endpoints in the support of u x such that d(a(x),'y x ) < r. Because U r >oA r = A", there 
exists r > 0 such that n(X r ) > 0. 

Let O x := {a x {y) : y £ X r fl [x]^} and L r x := O x fl d^P x be the associated limit set. On 
the one hand, because each y £ X r has image a x (y) r-close to a geodesic j x , it follows that 
C x is contained in the support of u x . On the other hand, Lemma [2.81 implies 

L x C Hull(O^) 0 dJt? x = £j r x C support(i/ x ). 

Since the support of v x is contained in L x by definition of Fix(A), the lemma follows. □ 
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3.2 Parabolic equivalence relations 

The goal of this section is to prove when IR is parabolic then every aperiodic subequivalence 
relation of fR also parabolic. More precisely: 

Theorem 3.5. Suppose the Main Assumption is satisfied and 3? is hyperfinite and parabolic. 
Then every aperiodic subequivalence relation S < fR is also parabolic. 

Here is a short proof sketch: to obtain a contradiction suppose there exists a loxodromic 
S < fR. Because 1R is parabolic there exists a unique ^-invariant section £ : X —> L. We 
show there is a function <f> : X —> X with xlR<f>(a;) (for a.e. x), such that ^(^(rr)) is “closer” 
to the boundary point £(;c) than a(x) and the three points cr(x), a x ($(x)), f(x) all lie close 
to a geodesic. Moreover the broken geodesic path 

[cr(x), cr x («l>(x))] U [<r x (<I> 2 (a;)), cr x (<f> 3 (a;))] U • • • 


forms a quasi-geodesic limiting on £(:r). The Mass Transport Principle implies that $ re¬ 
stricted to a certain positive measure subset of X is a bijection (mod p). But this contradicts 
the geometric fact that $ is contracting. 

Now for the details. Recall that if Y C A" then 1R ( Y !R fl (Y x Y) is an equivalence 
relation on Y called the compression (or restriction) of fR to Y (more details of this 
construction are discussed in ( IB.3lh It will be convenient to have the following Lemma: 


Lemma 3.6. Suppose the Main Assumption is satisfied and fR is hyperfinite. Let Y C X 
have positive p-measure. Then A ( Y is parabolic if and only if fR is parabolic. Similarly, 
fR ( Y is loxodromic if and only if fR is loxodromic. 


Proof. Because A and A ( Y are ergodic, they cannot be mixed. So it suffices to show that 
fR is loxodromic if and only if IR ( Y is loxodromic. If fR is loxodromic then there exists a 
fR-invariant field of boundary measure v such that the support of v x has cardinality two for 
a.e. x. Then v restricted to Y is A \ Y -invariant. This proves 1R [ Y is loxodromic. 

On the other hand, suppose 1R [ Y is loxodromic. Let v = be a 1R f Y -invariant 

field of boundary measures such that the support of u x has cardinality two for a.e. x G Y. 
For any x G X, define v x by v x = a(x, y)*v y for y G Y fl [x]^. This is well-defined because v 
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is R I" Y- invariant and /j is CR-ergodic (so for a.e. x G A, there exists y G Y fl [x]^). Clearly 
the extended v is A-invariant. This proves R is loxodromic. 

□ 

Quasi-geodesics are defined in §A.21 We will use the following lemma to show that certain 
broken geodesic paths are quasi-geodesics: 

Lemma 3.7. Let (IK, dyf) be a geodesic 5-hyperbolic space. Then for every s > 0 there exists 
an r > 0 such that if {ay}i e N C RC is any sequence with 

dji(xi,x i+1 ) > r, {xi\x i+ 2 ) Xl+1 <s Mi G N 

then the piecewise geodesic [xi, x 2 ]U[x 2 , x 3 ]U- • • obtained by concatenating successive geodesic 
segments together is a quasi-geodesic in RC. In particular, lim,^^ Xj G dRC exists. 

Proof. This follows from standard arguments. For example, see jBH99l Chapter III.hi, The¬ 
orem 1.13]. □ 

Proof of Theorem 13.51 Because R is parabolic there exists a unique A-invariant section £ : 
X —> £j. To obtain a contradiction, suppose S < R is loxodromic on a subset of positive 
measure. After passing to this subset if necessary, we may assume that S is loxodromic. Let 
v G Fix(S) be such that the support of v x contains 2 points for a.e. x. 

Claim 1. For a.e. x G A", U y ji x a(x,y)L y (§) is an infinite subset of £ iT (A). 

Proof of Claim 1. Suppose not. By ergodicity there is a natural number k such that | U y % x 
cn(x,y)L y (§)\ = k for a.e. x. Let rj x be the probability measure uniformly supported on 
Cyjix&ix, y)L y (S). Then r/ is A-invariant. By Theorem l3.2l this implies k < 2. By Lemma 13.41 
|£ 3/ (§)| = 2 for a.e. y. So k = 2 . ffowever, this implies R is loxodromic, a contradiction. □ 

For s > o, let X s be the set of all x G X such that there exists a geodesic 7 x C M’x whose 
endpoints are in the support of v x satisfying d(a(x), r y x ) < s. Then U s >oAQ = A"; so there 
exists s > 0 such that y(X s ) > 0. By Lemma [3.61 we may assume without loss of generality 
that A" = X s . 

Let r > 0 be large enough so that if zi, z 2 ,... is any sequence of points in the 5-hyperbolic 
space Jif x satisfying (a) d(zi, Zi + 1 ) > r for all i and (b) (zi\zi +2 ) Zi+1 < 4s + 22 5 for all i then 
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the path obtained by concatenating geodesic segments [z t , z i+ \ ] is a quasi-geodesic. Such 
a number r > 0 exists by Lemma 13.71 Moreover it does not depend on x because /i is 
IR-ergodic. 

Let —y M be the Busemann function associated to £ defined by 

/3(y,z) = suplimsup d(a(y),pi) - d(a y (z),Pi) 

{Pi} 

where the sup is over all sequences C such that lim,;_ 5 . 00 p i = f(x). 

Claim 2. For a.e. x G X there exists y G X satisfying yJlx and 


max(d a (x, y) - As - 205, r) < /3(x, y) < d a (x, y). 


Proof of Claim 2. In general \/3(x,y)\ < d a (x,y) holds because of the triangle inequality. So 
the last inequality is immediate. 

We claim that £(x) G £ X (S) for a.e. x. By Lemma l3~4l £„(§) is the support of v x . Dehne 
a field of boundary measures A by 

. _ v x + &i(x) 


If f(x) is not in the support of u x then the support of A has three elements in contradiction 
to Theorem 13.21 So £(x) G ^(S). 

By choice of s, there exists a geodesic ^ x with endpoints in the support of v x and 
d(a(x), r y x ) < s. Because f(x) G C x (§) there exists y G X with ySx and r < j3(x,y). 
Let x',y' G ^ x be points closest to a(x),a x (y), respectively. So d(a(x),x') < s. By choice of 
s there exists a geodesic 7' with endpoints in the support of u x such that d(a x (y), 7^.) < s. 
By Lemma [A. 31 7 X and 7' are 25-close. So d(a x (y),y') < s + 25. 

By Lemma [A. 51 since x',y' lie on the same geodesic with an endpoint in f(x), (3(x',y') > 
d(x',y') — 25. By the quasi-cocycle inequality (Lemma lA.fill and the triangle inequality, 


ix,y) - /3(x',y')\ < \f3(x,x')\ + \P{y,y') \ + 85 < d(a(x),x') + d(y',a x (y )) < 2s + 105. 


So we have 


/3{x, y) > /3(x r , y) — 2s — 105 > d(x', y') — 2s — 165 > d a (x, y) — As — 205. 


□ 
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We would like to define a map $ : X —> X by: cr x ($(a;)) is the closest point in the orbit 
0 x to a(x) that lies on the geodesic ray [cr(x), £(x)]. But of course, the orbit might not 
intersect any such geodesic ray in more than one point. So we use the Busemann function 
associated to £(x) to define what it means for a point to be “closer” to £(x). Fix an injective 
Borel map (j) : X —> [0,1] that we will use to break ‘ties’. 

Now define $ : X —> X by <f>(x) = y where y G [xj^ satisfies 

• max(d cr (x, y) — 4s — 205, r ) < f3(x, y), 

• d a (x, y) = inf{<i 0 .(x, z) : z G [x]^, ma x(d a (x, z) — 4s — 205, r) < f3(x, z)} 

• if there is more than one element y G [x] satisfying the above conditions then we choose 
y to be the unique one minimizing 0(-). 

By Claim 2 and metrical properness of er, $ is well-defined. 

To simplify notation, if x, y, z are any points in the same A-class then we let 

{Ay)z ■= ( a ( x )\ a x(y))a^- 

Claim 3. For a.e. x G X the path obtained by concatening geodesic segments [(T a .( < J) n (x)), cr x (<I> n+ 1 (x))] 
(n G Z) is a quasi-geodesic and lim^,*, cr x ($ n (x)) = £(x). 

Proof of Claim 3. By the quasi-cocycle identity (Lemma lA.fij) . 

d CT (<f> n x, <L n+ 2 x) > /3($ n x, <f> n+ 2 x) > /3($ n x, $ n+ 1 x) + £($ n+ 1 x, <f> n+ 2 x) - 45 
> d CT ($ n x, $ n+ 1 x) + d CT (<f> n+ 1 x, <f> n+ 2 x) - 8 s - 445. 

Thus 

( J .» W | t »+2 W )J„ +lw < 4s + 22i. 

Since d a ($ n (x), <F ri+ 1 (x)) > /3(<f> n (x), <3> n+ 1 (x)) > r, the Claim now follows from the choice 
of r. □ 

For x G A", let G x be the directed graph with vertex set [x]^ and directed edges (x, <f>(x)). 

Let G' x be the induced subgraph of G x containing all vertices that lie in a bi-infinite directed 
path of G x . In other words, G' x is the maximal subgraph of G x that does not have any 
vertices of degree 1 . 
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Claim 4. For a.e. x E X, G' x is nonempty. In fact, for every limit point rj G U y % x a(x, y)L y (S) 
with rj ^ £(x), there exists a bi-inhnite directed path in G' x with endpoints {£(x),t/}. 

Proof of Claim 4- Let y E [x]%. By Lemma [3.41 there is a point rj £(x) such that 
a(x,y)£ y (§) = {r/,£(x)j and elements y n G [?/]§ such that lim^^ cr x (y n ) = rj. Let H n 
be the subgraph of G x induced by the trajectory {4 >m ( 2 / n )})nGN- Observe that if j x C J4? x is 
any geodesic from r/ to £(x) then the distance between cr x (<3> m (y n )) and 7 x is bounded by a 
constant independent of n, m. This is because the path obtained by concatening geodesic 
segments [^(^(x)), <r x ( < I) ri+ 1 (a;))] (n G Z) is a (A, C)-quasi-geodesic limiting on £(x) (for 
some A, C > 0 independent of n) and d(cr x (y n ), y x ) < s + 26. It follows that the subgraph H n 
has a subsequential limit in the space of all subgraphs of G x (endowed with the topology 
of pointwise convergence on compact subsets) and H^ lies in the (s+2<5)-neighborhood of 7 X . 
Since y n —> q as n —> 00 , this implies that H^ is the required bi-inhnite directed path. □ 

Let Z denote the set of all x E X such that x is a vertex of G' x . Define F : 1R —> [0,1] 
by F(x,y ) = 1 if x E Z and y = <h(x). Let F(x,y ) = 0 otherwise. By the Mass-Transport 
Principle (Lemma IB.Ill . 

m(z) < / E F(x,y) dn{y) < f ^ F(x,y) dy(y) = j ^F(x,y) dy(x) = n(Z). 

Z x x y 

This implies F(x, y) — 1 for a.e. y E Z. So every vertex of G' x is adjacent to exactly one 
incoming edge and one outgoing edge. I 11 particular, every vertex of G' x has degree 2. By 
Claims 1 and 4, this implies that G' x has infinitely many connected components. 

Claim 5. There is a constant C > 0 such that for any y,z E [x];r there exists N E N such 
that for every n > N there exists m G N such that d a (Q n y, & m z) < C. 

Proof of Claim 5. Let ^ y be a geodesic from cr x (y) to £(x). Because the path obtained by 
concatening geodesic segments [cr x (<l> n (?/)), cr x (<l> n+1 (?/))] (n G Z) is a (A, C)-quasi-geodesic 
limiting on £(x) (for some A,C > 0 independent of y), there is a constant C' such that 
{cr x ( < P n (?/))} nG fij lies in the C- neighbor ho od of 7 y . Similarly, if y 2 is a geodesic from a x (z) 
to £(x) then {< 7 x ( < P ri (, 2 ))} rig K lies in the (^'-neighborhood of y 2 . The two geodesics 7 ^ and y 2 
are asymptotic. By Lemma [A.31 there is an N and constant 6' > 0 such that for all n > N, 
a x ($ n (j/)) lies in the (C' + 2<5')-neighborhood of The statement now follows from the 
definition of $. □ 







For n > 0, let Y n be the set of all x G X such that there exist at most n points y G [x]k 
with d a (x, y) < C where C > 0 is as in Claim 5. Because a is metrically proper, X = Uff =1 Y n . 
So there exists an n such that Y n has positive measure. By replacing 3? with 3? \ Y n and 
invoking Lemma [3.61 we may assume without loss of generality that X = Y n . 

We have now arrived at a contradiction. To be precise, let x G X be a typical element. 
By Claim 1, there exist distinct elements rjx,... , y n +i G U y % x a.{x, y)L y (S) such that ^ ffx) 
for all i. By Claim 4, for each i there a directed path y* in G' x with endpoints {r]i,^(x)}. 
By the paragraph before Claim 5, the paths 71,... ,7n+i are pairwise disjoint. By Claim 5, 
there exists y G [x]^ and y % G 7 \ such that d a (y,yj) < C for all i. This contradicts the choice 
of n. 

□ 


4 Maximal hyperfinite subequivalence relations 

Definition 8. A hyperfinite subequivalence S < fk is maximal hyperfinite if there does 
not exist a hyperfinite sub equivalence relation S' < 3? with S < S' and S' \ S non-null (with 
respect to the usual measure /2 on 3?, see E lBl) . 

We say 3? has rank 1 if every aperiodic hyperfinite subequivalence relation is contained 
in a unique maximal hyperfinite subequivalence relation. We will show that if the Main 
Assumption is satisfied then fk is rank 1 and characterize rank 1 in terms of quasi-normalizers 
of hyperfinite subequivalence relations. We also use this to prove that certain equivalence 
relations do not satisfy the Main Assumption. 

Lemma 4.1. If S < fk is any hyperfinite subequivalence relation then there exists a maximal 
hyperfinite subequivalence relation S' < fk with S < S'. 

Proof. We say that two subequivalence relations Si,S2 are /i-equivalent if fi(§i A S2) = 0 
where fi, is the usual measure on fk (see f lBl) . In general, we will not distinguish between 
a subequivalence relation and its //-class. Let ^ denote the collection of all (equivalence 
classes of) Borel hyperfinite sub equivalence relations S' of fk with S < S' < 3L The set HX 
is partially ordered by inclusion mod fi. By Zorn’s Lemma there exists a maximal chain 
<€ C JL 
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Let // be a probability measure on IR that is equivalent to /r (in the sense that two 
measures have the same measure zero sets). Let (3 = sup{//(T) : 7 G Y?}. For each integer 
n > 1, let S n be an element of the chain ^ satisfying //(S n ) > /3 — 1/n. Since ^ is a chain, 
we must have that Si < §2 < ■ ■ ■ (with inclusions taken mod /t). Since each Sj is hyperhnite, 
the union := U“ 1 S,: is also hyperhnite. Moreover, //(S Qc ) = f3. Since ^ is a maximal 
chain, we must have that Soo £ ■ Again since c € is a maximal chain and //(Soo) = 13, §00 

must be a maximal hyperhnite subequivalence relation. □ 

Definition 9. A pmp equivalence relation A has rank 1 if every pair of distinct maximal 
hyperhnite subequivalence relations intersects in a finite subequivalence relation. Equiva¬ 
lently, tR has rank 1 if every aperiodic hyperhnite subequivalence relation is contained in 
a unique maximal hyperhnite subequivalence relation (where uniqueness is up to measure 
zero). We say R has higher rank if it does not have rank 1. This definition is motivated by 
the theory of semisimple Lie groups: a semisimple Lie group G has real rank 1 if and only if 
every closed noncompact unimodular amenable subgroup is contained in a unique maximal 
unimodular amenable subgroup. 

Theorem 4.2. Hyperbolic equivalence relations have rank 1. 

Definition 10. Every aperiodic hyperhnite subequivalence relation S < R has a unique 
canonical invariant field of boundary measures defined as follows. By Lemma 13.31 
there is a unique (up to null sets) partition X — Y U Z such that S \ Y is parabolic and 
S I" Z is loxodromic. Let v G Fix(S f Y) denote the unique element and let 7] G Fix(S f Z) 
denote the unique element satisfying: r] z has two atoms of equal mass 1/2 for a.e. z G Z. 
Finally, define lu G Fix(S) by uj v — u y for y G Y and co z = r\ z for z G Z. 

Lemma 4.3. Suppose the Main Assumption is satisfied. Let § < T < 1R be aperiodic hyper- 
finite subequivalence relations. Then the canonical §>-invariant field of boundary measures is 
the same as the canonical 7-invariant field of boundary measures. 

Proof. Let A" = Y U Z and v, rj, 00 be as in Definition [TOj Note that an inclusion of sube¬ 
quivalence relations always implies the reverse inclusion of corresponding hxed points in the 
space of helds of boundary measures. Therefore, Fix(T f Y) C Fix(S \ Y) = {z/}. Since 
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Fix(T [ Y) is nonempty (Theorem 13. 2\i . this implies Fix(T f Y) = {z/}. In particular, T [ Y 
is parabolic. 

Since S \ Z is loxodromic and S ( Z < T [ Z, Theorem 13.51 implies 7 \ Z is also 
loxodromic. To be precise, Theorem 13.51 apriori only applies to ergodic equivalence relations. 
However, by decomposing a nonergodic measure into its ergodic components, we see that 
Theorem 13.51 extends to nonergodic equivalence relations as well. So there exists a measure 
k G Fix(T \ Z ) such that for a.e. z G Z, n z has two atoms of equal mass 1/2. Because 
S < T, we have n G Fix(S ( Z). We claim that n = ?/. Indeed, if this is not true then 
(1/2) (k + rj) z has support containing more than 3 elements (for all 2 is a set with positive 
measure), contradicting Theorem 13.21 So k = rj which implies the Corollary. □ 

Proof of Theorem |/.4 Let X be a hyperbolic equivalence relation and S < A an aperiodic 
hyperhnite subequivalence relation. Let c o G Fix(S) be the canonical S-invariant held of 
boundary measures (Definition [10]). Let M be the set of all (x, y) <E X such that a(x, y)*tu y = 
lo x . In other words, M is the stabilizer of u in JZ. Clearly, S < M. It is easily checked that 
M is a subequivalence relation. It must be hyperhnite by Theorem 13.21 

In other to show that it is maximal, let X be a measurable hyperhnite subequivalence 
relation with M < X < !R. By Lemma [4.31 u G Fix(DC). The definition of M now implies 
X = M. □ 

Definition 11. Let S < IR be a subequivalence relation. For any f G Aut(A",/i) we let 

0*S = {(0(x),0(j/)) : (x,j/)GS}. 

If 0 G [A] then this is a subequivalence relation of X. The quasi-normalizer of S in X 
is the subgroup Nf(§) < [A] generated by all f G [A] such that </>*§ fl S is aperiodic. The 
normalizer of S in A is the subgroup iV^(S) < [A] generated by all <f G [A] such that 
</>*§ = S. So if S is aperiodic then A/r(S) < Nf(§). 

Definition 12. Let Aut(A", y) denote the group of measure-preserving Borel isomorphisms 
of (A",/i). Let S < A be a subequivalence relation and G C Aut(A,/i) a subset. We let 
(SjG) denote the smallest equivalence relation on X containing both S and {(x,gx) : g G 
G,x G A}. 
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Theorem 4.4. Let (X, p) be a standard probability space and A C X x X a discrete Borel 
equivalence relation such that p is 31-invariant and 3i-ergodic. If 31 has rank 1 then for every 
aperiodic hyperfinite subequivalence relation S < A, (S, iV|(§)) is hyperfinite. 

It is an open problem whether the converse holds. The next result is essentially the same 
as (JKL021 Lemmas 2.9(ix) and 2.15(ix)]. We give a proof for the reader’s convenience. 

Lemma 4.5. Let (A", p) denote a standard probability space. Let A C X x X be a hyperfinite 
Borel equivalence relation on X and assume p is 31-invariant. Suppose 4> G Aut(A, p) 
normalizes A (this means that x3ly (4 >x )3l((j)y)). Then (A, <f>) is hyperfinite. 

Proof. Given a discrete Borel equivalence relation S on (X,p), we let [S] acts on L°°(S) by 

Of(x,y) := f(9~ l x, y), V9 G [S],/ G L°°(S). 

We let L°°(S)* denote the Banach dual of L°°(§). We also let [§] act on L°°(S)* by 

(0*)(/) = d>(r7), V0 e [S], / e L°°(S), 4> G L°°(S)*. 

Following jCFW811 Definition 5] a countable pmp equivalence relation § on (A", p) is 
called amenable if there exists a state A : L°°(S) —> C such that A is [S]-invariant and 
A (g) = f g dp for all g G L°°(X) where we have embedded L°°(X) into L°°(3V) via g(x,y ) = 
g(x) for g G L°°(A). By [ CFW8L Theorem 10] a countable pmp equivalence relation S is 
amenable if and only if it is hyperfinite. 

Since A is hyperfinite, there exists a state A : L°°(A) —> C satisfying the above require¬ 
ments. By viewing A C (A, <f>) we obtain the restriction map Res : L°°((A, </>)) —> L°°(A). 
Now define G L°°((A»)* by 

1 n 

*„(/> = -y'A( R es(r7»- 

n U 

Since each is contained in the unit ball of L°°((A, 4>))*, the Banach-Alaoglu Theorem 
implies the existence of a weak* limit point, denoted T, of { v L n }. We claim that T is a state 
verifying the properties of amenability. 

First we observe that if 9 G [A] then 

1 n 

*,(»/) = -y>(Res(r‘0/))). 

n 

i =o 
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Since A is [3?]-invariant and 0 l 9qf G [31], 

A(Res0- i 00 i 0-7) = A(Res0~7). 


Hence 40067) = 4> n (/) and so 4067) = 40/) for any 9 G [01], f G L°°((30 0)). 

By construction, we have that 400/) = 40/) for any / G (01, 0). So 41 is both 0-invariant 
and [3?]-invariant. Since 0 and [3?] generate [(3?, 0)], this proves T is [(30 0)]-invariant. 

Next, let g G L°°(X ) C L°°((300)). Note that Res(0 _i g)(x, ?/) = g(4> z x ) = <f>~ l g(x). So 

1 n 1 n 

'T„(S) = -y>(Res(r‘<ri)) = -V A(r‘s). 

n z —' n z —' 

2=0 2=0 

Since A((j)~ l g) = f (j)~ l g dg — f g dg (since 0 is measure-preserving), we have 40(50 = / g dg 
for all n. So 40g) = f g dg. Since g is arbitrary, this proves that 41 is an invariant mean. 
Thus (30 0) is amenable. □ 


Proof of Theorem, \4.4\ Suppose 3£ has rank 1 and S < 01 is aperiodic and hyperhnite. Then 
§ is contained in a unique maximal hyperhnite subequivalence relation M < 30 Let 0 G [3?] 
quasi-normalize S. Since S fl 0*S is aperiodic it must be that M D 0*M is aperiodic too. 
Because M is the unique maximal hyperhnite sub equivalence relation containing M fl 0*M 
and 0*M is also a maximal hyperhnite subequivalence relation, it follows that M = 0*M. 
Thus AT^(S) normalizes M. The previous lemma now implies the theorem. 

□ 


We now show that various kinds of equivalence relations are higher rank and in particu¬ 
lar, cannot satisfy the Main Assumption (which implies that they do not admit hyperbolic 
graphings as in Example |T| and cannot be treeable). 

Corollary 4.6. Suppose 01 is the orbit-equivalence relation for an ergodic pmp essentially 
free action of SL(n, Z) for some n > 3. Then 3£ has higher rank. 

Proof. For i,j G {1, ..., n} with i 0 j let E t] G SL(n, Z) denote the matrix with l’s on the 
diagonal, a 1 in the (0j)-th entry and 0’s everywhere else. Let 30j < 01 denote the orbit 
sub equivalence relation generated by E tJ : 0i VJ = {(x,E™x) : x G A", m G Z}. Each 30 j is 
aperiodic and hyperhnite. 


33 



To obtain a contradiction, suppose R has rank 1 and let M < Ik denote the unique 
maximal hyperhnite subequivalence relation containing lk 12 . Because E i2 commutes with 
Eik (2 < k < n), it follows the subequivalence relation R\ 2 V R\k is also hyperhnite and 
therefore V < M. Since E\k commutes with Ejk (for j k ) it follows that R\k V Rjk 
is hyperhnite and therefore Rjk < M for j k. Since {Ejk}j^k generates SL(n, Z), it 
follows that M = Ik. This contradicts the fact that, since SL{n, Z) is non-amenable, Ik is 
non-hyperhnite. □ 

Corollary 4.7. Let A,B be countably infinite groups, G = A x B , Grx(X, /i) an essentially 
free ergodic pmp action and fk C X x X the orbit-equivalence relation. If B is non-amenable 
and A contains an infinite amenable subgroup A' < A then Ik has higher rank. 

Proof. Let S,lk£ denote the orbit subequivalence relations generated by A',B respectively. 

If we view B as a subgroup of [^k] then B is contained in the normalizer of S. Thus the 
subequivalence relation generated by B and S contains “Rb and is therefore non-hyperhnite 
(since B is non-amenable). By Theorem 14.41 this implies R has higher rank. 

□ 

It is an open problem whether the hypothesis that A contain an infinite amenable sub¬ 
group can be removed. 

5 Loxodromic elements 

The purpose of this section is to prove: 

Theorem 5.1. Suppose the Main Assumption is satisfied and Ik is non-hyperfinite. Then 
there exists an ergodic loxodromic element 0 G [Ik]. Moreover, we can choose <f> such that for 
a.e. x G X the path in obtained by concatenating geodesic segments [a x ((p n (x)), a x {<f n+l {x))] 
is a quasi-geodesic. 

For the rest of this section, we assume the hypotheses of Theorem 15.11 above. 
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5.1 Proof sketch 


To prove Theorem 15.11 we will build the loxodromic element (ft G [T] as an increasing limit of 
partial transformations. To be precise, a partial transformation of 1R is a measure-space 
isomorphism 

(ft : dom(0) —>- rng(0) 

where dom(0),rng(0) C X and the graph of (ft is contained in 1R. We let [1R] denote the 
set of all such partial transformations. As per our usual convention, we identify two partial 
transformations that agree almost everywhere. 

Definition 13. Let F C CR be measurable. A directed matching in F is a partial trans¬ 
formation <ft G [3?] such that the graph of (ft is contained in F and dom(0) fl rng(0) has 
measure zero. It is perfect if A" = dom(</>) U rng(</>) (modulo measure zero sets). 

For example, if are two perfect directed matchings such that rng(0i) = dom(</> 2 ) 

and rng(</> 2 ) = dom(0i) then the composition (ft 2 ° (fti G [CR]. 

By Lemma 13.71 there are constants r, s > 0 such that to prove the existence of a not- 
necessarily-ergodic loxodromic element (ft G [1R] it suffices to construct two directed perfect 
matchings 0 i ,</>2 such that 

• rng(0i) = dom(0 2 ), rng(</> 2 ) = dom(0i), 

• d a (x, (fti{x )) > r for a.e. x and i = 1,2, 

• (x\ 4>2 ° — s f° r a - e - x 

where 

(A z Y y = \ y ) + d a (y, z) - d a (x, z)^j . 

(Recall that d a (x,y) = d(a(x),a(x,y)a(y)).) Then <ft := <ft 2 o ^ is loxodromic because the 
path obtained by concatenating geodesic segments [cr x ((ft l (x)), cr x ((ft l+1 x)\ is a quasi-geodesic. 

To obtain such matchings, we will use the hypotheses of “extreme expansitivity” (ex¬ 
plained next). This hypothesis is stronger than the ones studied in [LNlll I0L12J and the 
proofs are simpler although less constructive. The construction of an ergodic loxodromic 
element is a bit more involved since it requires that we control the averages ^ YYi=i /(0*( a; )) 
for test functions / G L 2 (X, /i). However, the general principle is the same. 
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5.2 Matchings 


Definition 14. A measurable set F C A is extremely expansive for every pair of non-null 
sets A, B C X, F fl (A x B) is non-null (with respect to the usual measure p on A, see t jB]) . 

The usefulness of this condition is that it implies the existence of perfect matchings: 

Proposition 5.2. If F G 91 is extremely expansive then for every pair of non-null disjoint 
sets A, B C X with p(A) = p(B) there exist a directed matching 0 G [fR] with graph(0) C 
F fl {A x B) and dom(0) = A,rng(0) = B. In particular, there exists a perfect directed 
matching. 


To prove this, we need a short lemma first. 


Lemma 5.3. If F C 91 is extremely expansive and A, B C A" are disjoint sets each 
with positive measure then there exists a directed matching 0 G [A] with /0dom(0)) > 0, 
graph(0) C F fl (A x B). 


Proof. By [IFM77 . Theorem 1], there exists a countable subset T C [A] such that for a.e. 
(x, y) G A there exists / G T with f(x) = y. Because F is extremely expansive, there exists 
/ G T such that 

graph(f) fl F fl (A x B) 

is non-null. So we define 0 so that its graph equals graph(f) fl F fl (A x B). □ 


Proof of Proposition \5.A Let 6 be the set of all 0 G [A] such that graph(0) C FP\ (Ax B). 
There is a natural partial order on C given by 0 < 0 if dom(0) C dom(0) mod p and 
if(x) = 0(x) for a.e. x G dom(0). 

By a standard measure exhaustion argument (as in Lemma HU]) , there exists a maximal 
element 0 G C. If dom(0) is not co-null in A then the previous lemma implies the existence 
of a measure-space isomorphism 

0 : (A \ dom(0)) —>■ (B \ rng(0)) 


with graph contained in F. Setting <F = 0U0 yields an element of C that is greater than 0 in 
the partial ordering, contradicting the maximality of 0. So dom(0) = A up to measure-zero. 
Since 0 is measure-preserving, rng(0) = B up to measure zero. In particular, if A U B = X 
then 0 is perfect. □ 
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5.3 Matchings in 01 via hyperbolic geometry 

For any t > 0 let X t be the set of all x G X such that there exist distinct elements £, rj G dJif x 
with 

< t- 

Because X = Li t> oX t , there exists s > S such that n(X s _s) > 0. Later, we will use this value 
of s in Lemma 13.71 The next proposition is the key tool for proving the existence of directed 
matchings satisfying geometric constraints. 

Proposition 5.4. Let if : X s _$ —> X s _s be a Borel map with graph in Li (we do not require 
that if is invertible). Also let r > 0. Let F be the set of all (x,y) G Li \ X s _$ such that 

d a {x,y) > r, {y\^x)l < s, and (x\ipy)° < s. 

Then F is extremely expansive in Y x Y where Y = X s _g. 

Proof. Let A, B C Y be non-null sets. It suffices to show that F P\ (A x B) is non-null. 

Given (x,y) G Li \ Y and s > 0, let Shadow s (x, y) C be the set of all p G XY x such 
that 

{°x{y)\p)a(x) > s. 

This is a closed subset. 

Claim 1. For a.e. iGf and y G A, the limit set L x is not contained in a(x, y) Shadow . s (y, ify). 

Proof of Claim 1. Let £, r/ G Shadow s (y, ify) be distinct elements. By Gromov’s inequality 
(see gSJ), 

(£\v)<r(.y) > min{(^|^y) ff (y), {ify\v)c ,(„)} - 5 > s - 5. 

Because y G Y there exist distinct elements £', rf G L y such that 

> (£W)*{y)- 

Therefore, £', rf cannot both be in Shadow s (y, ify). Thus L x is not contained in a(x, y)Shadow. s (y, ify). 

□ 
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Claim 2. For x G Y, let 


K x := p| a(x,y)Shadow a (y,ij)y). 

yeAn[x]oi 

Then K x = 0 for a.e. x. 

Proof of Claim 2. Note K x is closed and invariant (in the sense that a(x,y)K y = K x ). By 
Claim 1 and Lemmas 12.61 and 12.81 Hull(/l x ) D = 0 for a.e. x. So either K x = 0 for a.e. 
x or Hull(/\ x ) consists of a single point in dJY x for a.e. x. However the latter possibility 
implies that fR is hyperhnite (Theorem 13.21) contradicting our hypotheses. □ 

By symmetry, the claims above also hold with B in place of A. Because 0 X C M 1 x is 
compact, Claim 2 implies that for a.e. x there exist finite sets A x C Af] [x] and B x C BP\ [x] 
such that 


0 ;n Pi a(x,y)Shadow s (y,ipy) = 0 % n p| a(x,y)Shadow s (y,ify) = 0. 

y&A x y£B x 

For D > 0, let X D be the set of all x G Y such that there exist finite sets S C dn[x],T C 
B fl [x] satisfying 

• diam(S) < D and diam(T) < D (where diameter is computed with respect to d a ), 


Ojnp| a(x, y)Shadowsiy^y) = Oj C p| a(x,y)Shadow 8 (y,i(>y) = 0. 

yeT y&S 

Because Y = U D>0 X D , there exists some D > 0 such that X D has positive measure. Since 
Xf) is IR-invariant, this implies Y = Xp (up to measure zero). 

Let I x be the closure in J^ x of the set of all cr x (y) such that y is in a finite subset 
S C B fl [x] of diameter < D satisfying 

0 X n f] a (x, y) Shadow s (y,ify) = 0. 

yes 

Because x eG dl x is CR-invariant (where dl x = I x D L x ) Theorem 12.91 implies dl x = L x for 
a.e. x. 
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So for a.e. a £ A and every £ £ L a there exists a sequence {S'*} of finite sets S) C B D [a] 
satisfying diam(S'j) < D and 

0 a x n Pi a ( a ; ?/)Shadow s (y, ify) = 0 

y&Si 

while lim i cr a (S'i) = £. By Claim 1 we may choose £ £ L a \ Shadow s (a, if a). So there must 
exist b £ B such that 

• a(b) a(b, a)Shadow s (a, if a) and a(a ) ^ a(a, 6)Shadow s (6, ifb) 

• d CT (a, b) > r. 

Equivalently (a, 6) £ F. Note that F is a Borel set and we just proved that almost every 
vertical section of F D (A x B) is nonempty. So j2(F D Ax B) > n(A) > 0. This proves F 
is extremely expansive. □ 

Proof of Theorem \5.1[ As above, let s > 0 be such that ii(X s _$) > 0. Let r > 0 be as in 
Lemma 13.71 To simplify notation, let Y = X s _s and /iy be the probability measure on Y 
obtained by restricting /i and normalizing. We will Erst show that there exists an ergodic 
loxodromic element $ £ [fR \ Y], 

Recall the definition of partial transformation from 1 15.11 There is a natural partial 
order on f F] given by 0 < if if dorn(d) C dom(^>) mod /i and if(x) = (f>{x) for a.e. 
x £ dom(0) (this is just containment of graphs mod fi). 

Let C L 2 {Y ) be the set of all functions / such that 

• 0 < / < 1 , 

• the map t i—>• y({x £ Y : t > f(x)}) is strictly increasing for 0 < t < 1. 

Then Too has dense linear span in L 2 (F). So there exists an increasing sequence {T*}^ of 
finite subsets T,- C T^ whose union has dense linear span in L 2 (F). We let || • || denote the 
L 2 -norm on L 2 {Y). 

By induction we will construct an increasing sequence C [T \ F] satisfying the 

following. 

0. Y = dom(0!) Urng(0 1 ) (modulo null sets). 
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1 . If Si < (ft t Y) is the subequivalence relation generated by (pi (so x§iy <=>• 3n G Z such 
that 4"2(x) = y) then almost every S,-equivalence class is finite. 


2. For a.e. x, [x]^ g [x] §i (if i > 1). 


3. d a (x,(pi(x)) > r for a.e. x G dom(0j). 


4. (x\cpi(x))Y, < s for a.e. x G dom(0f). 

5. If Ai : L 2 (Y) —> L 2 (Y) is the averaging operator defined by 



then || Ai(f) - f Y f d,y Y II < 2||/||/i for all / G ft*. 


Suppose for the moment that we have constructed such a sequence. Define 0 G [ft f F] 
by cp(x) = (pi(x) for x G dom(0j). Because the (pi s are increasing this is well-defined. By 
item (2), almost every orbit of (p is infinite. Therefore dom(0) = rng(0) modulo null sets. 
By item (0), dom(0) = Y ( mod /i) So (p G [ft [ Y], 

Let Sqo = UjSj. Observe that Soo is the sub-equivalence relation generated by (p. Recall 
that a subset Z C Y is Soo-saturated if it is a union of Soo-classes. By the Martingale 
Convergence Theorem, for every / G Uj3y, A(/) converges to E[/|Soo] which denotes the 
conditional expectation of / on the sigma-algebra of Soo-saturated measurable sets. Item 
(5) now implies that for any / G UjSy, E[/|Soo] = f f djiy is constant. Since Ujdy is dense 
in L 2 (Y), it follows by continuity that / i —> E[-|Soo] is projection onto the constants for all 
/ G L 2 {Y). Therefore Soo is ergodic. Because (p generates S, (p is ergodic. 

Conditions (3,4) and Lemma [3771 imply that for a.e. x the orbit {( p n (x)} nG z is a quasi¬ 
geodesic with respect to d a . Thus (p is loxodromic as required. 

We will construct the (pi s by induction. Here is the base case: let F\ be the set of all 
(x,y) G ft \ Y such that d a (x,y) > r. Clearly, F\ is extremely expansive. So Proposition 15.21 
implies the existence of a perfect directed matching (pi G [ft [ Yj whose graph is contained 
in F \; that is d a (x, (pi(x)) > r for a.e. x. 

Observe that (pi satisfies (0-5). It satisfies item (0) since (pi is perfect. The equivalence 
class of x generated by (pi is just [x]§j = {x, 0i(x)}. This proves (1). Item (3) holds by design. 
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Items (2,4) hold vacuously since dom(0^) = 0. Item (5) holds because ||Aj(/)|| < ||/|| for 
any / G L 2 (Y ) since (pi is measure-preserving. 

Now suppose that (pi, ■ ■ ■, 4>i have been constructed so that items (1-5) above hold and <pi 
is a perfect matching. We now turn to constructing (pi+i. Because (pi is a perfect matching 
and (pi < (pi it follows that dom(0j) U rng(0j) = Y (up to null sets). So we have a natural 
partition 

Y = {Y \ rng(0j)) U (dom^) n rng(^)) U (Y \ dom^)). 

Because every / G 7 i+ i is bounded there exists a partition 7 of Y \ rng(0 i ) such that for 
each / G 7i+i, P G 7 and x,y G P 


\Af(x) - Aif(y)\ < \\f\\/{i + 1). 


By further refining 7 and perturbing it slightly (using the fact that the map t (->• n({x G 
Y : t > f(x)}) is strictly increasing for 0 < t < 1) we may assume that 7 = {Pi,. .., P n } 
for some n> 2 and /ry(Pj) = ny(Pj) for all i,j. 

Let P' be the set of all iGf\ dom(0j) such that there exists y G Pj with (p™{y) = x for 
some m > 1. So 7' = {P[, ..., P r [j is a partition of Y \ dom(0j) and yy(Pj) = l- l Y(Pj) for 
all j. 

Let ip : X s _s —> X s _$ be the map 


ip(x) 


(pi(x) x G dom(0j) 
(pp l {x) x ^ dom(0j) 


Let F be the set of all pairs (x, y) e 7 \ Y such that 


d a (x,y)>r, (y\ipx)° < s, (x| tpy)* < s. 

By Proposition 15.41 F is extremely expansive. By Proposition 15.21 there exists a partial 
transformation ipj G [!R] such that dom(^) = Pj, rng(^) = Pj+i and graph('0j) C F D 
(Pj x P j+1 ) (1 <j<n). 

We define (P l+l by: (p i+ i{x) = (pi(x) if x G dom(0j) and (p i+ i(x) = ipj( x ) if x G Pj for 
some 1 < j < n. Because (p i+ \ is not defined if x G PP each S i+1 -class is finite. This proves 
(1). Items (2) and (3) are immediate. 
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To check item (4) let x G dom(0f +1 ). If x G dom(0?) then (4) holds by the induction 
hypothesis. If x G dom(00 but not in dom(0?) then 0 i+1 (x) = 4>i(x) and (j)f +1 {x) = 0j0j(x) 
for some j. Since graph(0j) C F, (0 i+ ix,<f>? +1 x) G F which implies 

{<l>i +1 x\'ilxt>i + ix)l i+iX < s. 

Since 00 *+ix = 00j£ = x this shows 




H+1X — S - 


The last case, when x 0 dom(0j), is similar. 

Next we check item (5). Note that for each 1 < j < n, every Sj + i-class contains exactly 
one Si-class that nontrivially intersects Pj. Also A i+ i(f)(x) is a convex sum of A, (/)(?/) where 
y varies over any set of representatives of the Si-classes in [x]§ i+1 . Because | Aif(x) — Aif(y ) | < 
||/||/ (i T 1) for each x, y G Pj and f G 3"i_|_i, it follows that | A^ +i (f)(x) - A i+1 (f)(y)\ < 
||/||/(i + 1) for each x,y £ Y. This implies 


A i+1 (f)(x) 



A i+1 (f)(x) 


Ai+i(f) dfiy 


<ll/ll/(i + l)- 


This proves the induction step. As explained above, this shows the existence of an ergodic 
loxodromic element 0 G [Ik f Y], 

It is left to construct an ergodic loxodromic subequivalence relation of 3? (as opposed to 
JZ \ Y). For this purpose, let 4/ : X —> Y be any measurable map with graph contained in 
JZ satisfying T (x) = x for all x G Y. Dehne S < JZ by: xSy T(x) and T (y) are in the 
same 0 orbit. Note that S ( Y is the sub equivalence relation generated by 0. It follows that 
S is ergodic. Let rj G Fix(0) and dehne v G Fix(S) by u x = ai(x,y)*rj y for any y Gf with 
(x,y) G S (for example, y = v k(a:)). Because r/ is fixed by 0, v is hxed by S. It follows that, 
for a.e. x G A", the support of v x contains 2 elements. So S is loxodromic. 

It is a well-known fact that any ergodic equivalence relation contains an ergodic element 
in its full group [KeclOl Theorem 3.5]. So there exists an ergodic 0 G [S]. Because 0 G [§], 
Fix(S) C Fix(0). Therefore 0 is also loxodromic. 

□ 
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6 Tits’ alternative 


The goal of this section is to prove Theorem 11.21 We do this by first constructing an F 2 - 
action on a positive measure subset Y C X with orbits contained in A \ Y. In order to 
prove that the constructed action is essentially free we will use the following criterion: 

Lemma 6.1. Let (TC, d) denote a complete 5-hyperbolic geodesic metric space. Let T 4 denote 
the tree. Then for every s > 0 there exists an r > 0 (depending only on s and 5) 

such that if <f>: T 4 TC is any map satisfying 

• for every edge {v,w} ofT. 4 , d(<f)(v), <j>(w)) > r, 

• for any three distinct vertices u,v,w G V (T 4 ) such that {u,v}, {v,w} are edges ofT 

|0(w))*(„) < s 

then (p is injective. Moreover, if we consider T 4 to be a metric tree in which each edge {u, w} 
has length equal to d(<f>{y), j>{w)) and f> maps the edge from v to w isometrically onto a 
geodesic segment [f>(v), <p(w)\, then <f is a quasi-isometric embedding. 

Proof. This follows from Lemma 13.71 □ 

The next lemma proves Theorem 11.21 up to a compression of LI. 

Lemma 6.2. Suppose the Main Assumption is satisfied and 3? is non-hyper finite. Then there 
exists a subset Y C X with fi(Y) > 0 and an essentially free ergodic action F 2 rvL of the 
free group of rank 2 whose orbits are contained in LI \ Y. In fact, we obtain a subequivalence 
relation S < JZ \ Y and a treeing T of S such that 

• for a.e. y £ Y, 7 y is a 4-regular tree (so S is treeable) 

• if we consider 7 y to be a metric tree such that each edge {w, z} has length d(a y (w), cr y (z)) 
then a y gives a quasi-isometric embedding of 7 y into the fiber J^y. 

Proof. By Theorem 15.11 there exists an ergodic loxodromic element / G [3?] such that 
for a.e. x G A", the path 7 ^ obtained by concatenating consecutive geodesic segments 
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[ <J x{f n x),v x {f n+1 x)\ is a quasi-geodesic. Let £ x {f) C dJif x denote the limit set of the 
orbit {c x (f n x)} ne z- Because is a quasi-geodesic, the limit points 

■= lim cr x (f n (x)), f + °°(x ) := lim a x (f n (x)) 

n—>•—oo n—>• oo 

exist and £ x (f) = {f~°°(x),f +00 (x)}. Moreover, if £“,£+ are the Dirac measures concen¬ 
trated on f~ 00 (x), f +oc (x ) respectively then both and / + are invariant fields of boundary 
measures for the sub equivalence relation 31 f < 3Z generated by /. 

Claim. There exists a loxodromic element g G [1R] such that £* x {f) D & x {g) = 0 for a.e. x. 
In fact, we can choose g to be a conjugate of / in [CR]. 

Proof. Let v G Fix(/) be the canonical /-invariant held of boundary measures (so v x = 

c/ 2 +e/2). 

To obtain a contradiction, suppose the claim is false. Let h G [IR] be arbitrary. Since 
Fix(h//i _1 ) = hFix(f) and hv G Fix(/r//i _1 ) is such that (hu) x is supported on two elements, 
it must be that hfh~ x is loxodromic. Moreover, hv is the canonical hfh ~ ] -invariant held of 
boundary measures. 

Let S denote the subequivalence relation generated by / and hfh -1 . Then S hxes 
£(/) D ^(hfh^ 1 ). Since we are assuming L x (f) D £ x (h//r _1 ) 7 ^ 0, Theorem 13.21 implies 
§ is hyperhnite. So Lemma 14.31 implies v and hv are both the canonical S-invariant held 
of boundary measures. In particular, hv = v. Since h G [!R] is arbitrary, v G Fix(fR). By 
Theorem 13.21 this contradicts the assumption that 31 is not hyperhnite. 

□ 

Let g = hfh -1 be a loxodromic element with C x (f) fl £j x fg) = 0. Because f~°° : X —> L 
is an /-invariant section, hf~°° dehned by ( hf~°°) x := a(x,h~ 1 x)f^Pf i . is an h//i - 1 -section. 
Similarly, hf + °° is an hfh~ 1 section. 

For t > 0, let X t be the set of all x G X such that 

1- {f e {x)\hf r fx)Y x < t Ve, 77 G {— 00 , + 00 }; 

2 . if 7 is any geodesic with endpoints in L x (f) then d(a(x), 7 ) < t] 

3. if 7 is any geodesic with endpoints in £ x (g) then d(cr(x), , y) < t. 
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Then X = U S> 0 A" S . So there exists t > 0 with n(X t ) > 0. 

Given u,v,w G and a geodesic 7 we say that v lies between u and w with respect 
to 7 if: for every triple u', v', w 1 E 7 of points such that v! is a closest point to u on 7 (and 
similarly with v',w') we have that u' and w 1 are in different components of 7 — {V}. 

By continuity and the choice of / there exists a number N > 0 satisfying the following. 

1. If u,v,w G Jf? x are £-close to a geodesic 7 C J4? x , d(u,v) > N,d(v,w ) > N and v lies 
between u and w with respect to 7 then (u\w) v <t + 1 . 

2. If u, v, w G M’x and 71,72 C 3^P X are geodesics such that 

• (bf \lf)v G t (where 7 ^ C dJ^ x are the endpoints of 7 ^), 

• d(u, 71 ) < t, d(v, 71 ) < t, d(v, 72 ) < t, d(w , 72 ) < t, 

• d(u, v) > N, d(v, w) > N 

then (u\w) v < t + 1 . 

3. If n > 0 and d(a(x), a x (f n x)) > N then a x (f n x ) lies between a(x) and a + (x ) with 
respect to any geodesic with endpoints in {f~°°(x), f + °°(x )}. 

Let s = t + 1. Let r be as in Lemma 16.11 We assume without loss of generality that 
r > N. 

Let G be the set of all pairs (x, y) G A ( X t such that d C7 (x, y ) < r. Since a is proper, G is 
a locally finite in the sense that for a.e. x G X there are only finitely many y with (x, y) G G 
(equivalently (y,x) G G)). By |KST991 Proposition 4.5] there exists a proper Borel vertex 
coloring K : X t —> N of G. In other words, if (x,y) G G then K(x) 7 ^ K{y). It follows that, 
for some n G N, iL _ 1 (n) has positive measure. Let X[ = A' _1 (n). The relevant properties of 
X[ are: X[ C X t and if x 7 ^ y G X[ and x'Ry then d a (x, y) > r. 

Let /o G [S f X[] be the first-return time map of / to X[. Precisely, fo(x) = f n (x ) where 
n > 0 is the smallest positive integer such that f n (x ) G X[. Because / is ergodic, /o is also 
ergo die. 

Define r / 0 ^ ( W(] by: go(x) = g n (x ) where n > 1 is the smallest positive integer such 

that g n (x) G X[ and g n [x) lies between x and hf + °°{x ) with respect to any geodesic with 
endpoints in {hf~°°(x),hf +00 (x)}. 


45 






We observe that d(x, f 0 (x)) > r, d(x,g 0 (x)) > r and (/ 0 x|/ 0 l x) x < s, (g 0 x\g 0 1 x) x < s, 
(fo 1 x\g^ 1 x) x < s. It now follows from Lemma 16.11 that / 0 ,, 9 o freely generate a rank 2 free 
group that acts essentially freely and ergodically on X[. Moreover 7 = {(x, f^x) : x E 
X' t \ U {(x,g^ x x) : x E XJ.} is a treeing of A f X[ satisfying the conclusions to this lemma. 

□ 

Lemma 6.3. Suppose A is ergodic. Let X' <Z X be a non-null set. If S' < A \ X' is an 
ergodic treeable subequivalence relation then there exists an ergodic treeable subequivalence 
relation S < A with S |~ X' = S'. In particular, if S' is non-hyperfinite then S is also 
non-hyperfinite. 

Proof. This Lemma is a special case of jGabOO, Lennne II. 8 ]. For the sake of convenience 
we provide a proof here. Let <f : X —> X' be a measurable map whose graph is contained in 
A such that (j>(x) = x for all x E X'. Define S by xSy <f(x)S'f>(y). Clearly S \ X' — S'. 
Since S' is ergodic and A is ergodic this implies S is ergodic. If T' < S' is a treeing then 
7' U {(x,4>x), (4>x,x) : x E X \ A"'} is a treeing of S. Thus S is treeable. By construction, 
S f X' = S'. □ 

Proof of Theorem 1 1.21 The Theorem follows from Lemmas 16.21 and 16.31 □ 

7 Parabolic elements 

As a consequence of the Tits Alternative, we will show that parabolic elements exist and, in 
fact, are generic. Using this we prove that the action of the full group [A] on Prob(£ —> A") 
is minimal. 

Theorem 7.1. Suppose the Main Assumption is satisfied and A is non-hyperfinite. Then 
the set of all parabolic elements of [A], denoted PARA, is a dense Gs subset of APER C [A], 
the set of all aperiodic elements. In particular, there exist ergodic parabolic elements of [A], 

To begin, we first prove the existence of a single parabolic element. 

Lemma 7.2. Suppose the Main Assumption is satisfied and A is non-hyperfinite. Then [A] 
contains a parabolic element. 
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Proof. By Lemma [6.21 there exist a subset Y C A" with fi{Y) > 0, a sub equivalence relation 
S < A \ Y and a treeing T of S such that a x (7 x ) C J^ x is quasi-isometric to a 4-regular 
metric tree for a.e. x. 

By [ CMTD14 . Lemma 5.3] there exists a one-ended measurable function / : X —> X 
whose graph is contained in T. One-ended means that for a.e. x, if n > 1 then f n x ^ x and 
the backward orbit U ff =l f~ n x is finite. Therefore, the connected components of the graph 
of / are 1-ended infinite trees. Since cr x (7 x ) is quasi-isometric to a 4-regular metric tree, if 
7 < S is the sub equivalence relation generated by / then the limit set £ x (7) has cardinality 
one for a.e. x. In particular, 7 is hyperbnite since the map that assigns x G X to the Dirac 
measure concentrated on £ x {7) is a 7- invariant held of probability measures. By Lemmas 
13.41 and 13.31 the fact that £j x (7) has cardinality 1 for a.e. x implies 7 is parabolic. Again by 
Lemma [3.41 it follows that any aperiodic element g G [IP] is parabolic. □ 


Proof of Theorem. | 7. /[ Recall that Prob(£ —>■ A) denotes the space of fields of boundary 
measures of the bundle L —> X. By Lemma 1C.21 Prob(£ —> A") is affinely homeomorphic to 
a compact convex metrizable subset of a Banach space with the weak* topology. 

Let Closed(Prob(£ —> X)) be the space of all closed subsets of Prob(£ —> X ) with the 
Hausdorff topology. Let Fix : [A] —>• Closed(Prob(£ —>- X)) be the map Fix(0) = {u G 
Prob(£ —> A) : <f>v = u}. This map is upper semi-continuous in the following sense: if 
{</> n } n( =N C [A] converges to foo £ [A] then 


Fix(0 oo ) D lini sup Fix(b n ) = n U Fix(0 n ) 

n ^°° NgN n>N 

Indeed, this follows from the fact that the map [A] x Prob(£ —>• A) —> Prob(£ —> A") given 
by (0, u) i—^ fv is continuous (see Theorem 1C.51) . 

We say that a subset X C Closed(Prob(£ — >- X)) is upwards closed if K G X and 
K C L G Closed(Prob(£ —* X)) implies L G X. It follows from upper semi-continuity that: 
if X C Closed(Prob(£ —* X)) is closed (in the Hausdorff topology) and upwards closed then 
Fix” 1 (X) C [A] is closed. 

Fix a compatible metric d* on Prob(£ —» A). Given a natural number n, let J n be the set 
of all v G Prob(/C —> A") such that there exists iq, z/ 2 with v = (zq+z/ 2 )/2 and d*(zq, z/ 2 ) > 1 jn. 
Let X n be the set of all L G Closed(Prob(£ — > X)) such that J n D L ^ 0. Observe that X n 
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is closed in Closed(Prob(£ —¥ X)) and X n is upwards closed. So Fix 1 (X n ) c [3?] is closed. 
By definition, 

PARA = n^APER \ Fix _1 (3C n ) 

is a Gs subset of APER. By Lemma [7721 PARA is nonempty. By [KeclOi Theorem 3.4], 
every conjugacy class in APER is dense. Since parabolicity is a conjugacy-invariant, PARA 
is a dense Gs subset of APER. 

Since the set ERG C APER of ergodic elements is a dense Gs (by [KeclOi . Theorem 3.6]) 
it follows that PARA D ERG is a dense Gs subset of APER. In particular, there exists an 
ergodic parabolic element. □ 

We can now prove: 

Theorem 11.41 If the Main Assumption is satisfied and 1R is non-hyperfinite then both PARA 
and LOXO are nonempty. Moreover, PARA is a dense Gs subset of APER. On the other 
hand, if X is hyperfinite then either APER = PARA or APER = LOXO. 

Proof. This first statement follows immediately from Theorems l5.ll and l7.ll To prove the sec¬ 
ond statement, assume X is hyperfinite. Since the Main Assumption implies /j is IR-ergodic, 
we know from Theorem 13.21 that X is either parabolic or loxodromic. If it is parabolic then 
every aperiodic sub equivalence relation is also parabolic by Theorem 13.51 If it is loxodromic 
then there exists an fR-invariant field of boundary measures v G Fix(fR) such that the support 
of v x contains two elements for a.e. x. If § < X is any subequivalence relation then v is also 
S-invariant and therefore, if S is aperiodic then it must be loxodromic. This proves the last 
statement. □ 

Corollary 7.3. Suppose the Main Assumption is satisfied, hi addition, assume X is non- 
hyperfinite. Then the action of [5R.] on Prob(£ —> X) is minimal. 

Proof. Let v G Prob(£ —> X). It suffices to show that the orbit [X\v is dense in Prob(£ —> 
X). By Lemma [7.21 there exists a parabolic element / G [1R]. Since / is parabolic it admits 
a unique fixed point in Prob(£ —> X). Moreover, there is a Borel section £ : X —> L such 
that the fixed point of / is 8 ^ which denotes the field of Dirac measures x (->• 8 ^ x ). Note 8 ^ 
is an extreme point of Prob(£ —> X). 
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Observe that any limit point of the sequence n ^',' =0 /V must be a hxed point of 

/ and therefore must equal <^. It follows that 5^ is in the closure of the orbit [A0. 

Let Of = {a(x,y)C,(y) : y G [m]^} be the orbit of £ and 0^ = U x 0f C £. Because the 
action of A on £ is minimal (in the sense of Theorem I2.9j) it follows that Of is dense in £ x 
for a.e. x. 

Fix an arbitrary Borel section a : X —> . As in §[2] define a hbrewise metric p a : 

J4? * J4? —* [0, cx)) by 


PtritiV) 


inf Er=/ ex P(- e (6|6+i)^)) i + V 
o £ = n 


where e > 0 is such that eS < 1/5 and the inhmum is over all sequences 0,..., G J$f x 
with 0 = £, = rj. 

Let y : A" —> £ be an arbitrary Borel section and r > 0. We will show that 5 n is in the 
orbit closure of <5^. 

Recall from T5. II that [A] denotes the partially ordered set of all partial transformations. 
Let A C [A] be the set of all 0 such that 


p rT (a(x,(f) 1 x)£((f> 1 x),rj(x))<r \/x G rng(0). 


By Zorn’s Lemma there exists a maximal element 0 of A. 

To obtain a contradiction, suppose 0 0 [CR]. For x 0 rng(0), let 

oi’+ = {« 0 , y)£(y ) : yex\ dom( 0 )}. 

By Theorem EH 0f ,<?i is dense in £ x for a.e. x. So there exists a Borel section (3 : A"\rng(0) —)■ 
£ such that /3(x) G 0f ,?i for every x and p a {f3{x)pp{x)) < r. Since /3(x) G Of’^ there 
exists a Borel map 0 : A" \ rng(0) — > X \ dom(0) with graph contained in A such that 
a(x, 0(x))^(0(a:)) = f3(x) for a.e. x. 

By Lemma IB.21 there exists a subset Y C X \ rng(0) with positive measure such that 
0 restricted to Y is 1-1. Thus we map define n G [A] by k(x) = (p(x) for x G dom(0) and 
k(x) = 00 1 (a0 for x G 0(y) where 0y denotes the restriction of 0 to Y. 

Observe that k 6 Jby construction. Since k > 0, this contradicts maximality of 0. Thus 
we must have 0 G [A], 


49 







Note that <p5% —* 5^ as r —* 0 (0 depends implicitly on r). Thus ^ G [Oi]u. Since 7] is 
arbitrary, [Ol]u contains every extreme point of Prob(£ —> A") (by Lemma fC.3D . Because the 
extreme points of Prob(£ —> X ) are dense in Prob(£ —y X) (Lemma 1C.41) . this implies the 
corollary. 

□ 


A Hyperbolic geometry 

Let (IK, d) be a metric space. For x, y, z G K define the Gromov product of x and y with 
respect to z by 

(z| y) z = (1/2)(d(x, z) + d(y, z ) - d(x, y)). 

A metric space (IK, d) is 5-hyperbolic if for every x, y,z,w E K, 

[x\y) z > min{(x|ry) 2 , (w\y) z } - 5. ( 2 ) 

A.l The Gromov boundary 

We say that {xj} c *L 1 C K is a Gromov sequence if for some (any) x G K 

lim (, Xi\xj) x = Tex). 

i,j—¥ oo 

Two Gromov sequence {xj}“ 1 , {y i } c *l 1 C K are equivalent if 

lim (xi\yj) x = Too. 

i,j—>oo 

Let dK denote the set of all equivalence classes of Gromov sequences. The Gromov product 
extends to CK := CK U dK by: 

(£| v)z = inf lim inf ( 1 / 2 ) (d(xi,z) + %z) - d{x h yi)) 

i—> oo 

where £,77 G OK. z G K and the inhmum is over all sequences G £, G rj. We 

also define 

(£1 y)z = (j/|£)* = inf liminf(l/ 2 )(d(xj, z) + d(y,z) - d(xi,y )) 

2—^OO 

where £ G dK, y, z G K and the inhmum is over all sequences G £. An elementary 

computation shows that at the cost of increasing 5 , the equation (J2J) holds for all x,y,w G K 
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and z E IK. We will therefore assume that S > 0 has been chosen so that equation ([2]) holds 
for all x,y,w E IK and z E “K. For e > 0 and £, rj E IK, define 


Pe{Z,V) 


inf Er= l 1 ex P(- e (6|6+i)x) 

0 f = p 


where the infimum is over all sequences £i,..., E ‘K with £i = = V- 

Lemma A.l. If eS < 1/5 then p e is a metric on IK. 

Proof. This is implied by |Vai05l Proposition 5.16]. □ 

Lemma A.2. If d is a complete metric on “K then p e is a complete metric on IK (eS < 1/5/. 
If d is also proper and geodesic then IK is compact. 


Proof. The first statement is jVai05l Proposition 5.31]. The second statement is [ BH991 
Chapter III.H, Proposition 3.7]. □ 


Definition 15 (Geodesics). A path 7 : / —> IK is a geodesic if d( , y{t), n f(s)) = \t — s| for 
any t,s E I where / C R is an interval (possibly an infinite interval). If / = [a, b] then the 
endpoints of 7 are 7 (a), 7 ( 6 ). If / = (— 00 , + 00 ) then the endpoints of 7 are linit _ ) .± 00 7 (t). 
If p, q E TC then we may write [p, q\ to denote a geodesic with endpoints p, q. This geodesic 
might not be unique. By abuse of notation, we may identify this geodesic with its image as 
a subset of d£. We say (IK, d) is a geodesic metric space if for every a,b E tK there is a 
geodesic with endpoints {a, b}. 


Lemma A. 3 (Thin triangles). Suppose (IK, d) is a complete geodesic hyperbolic metric space 
and 71 , 72,73 are geodesics forming a triangle (so if 7 ^ has endpoints 77 , <7 then qi = p l+ \ mod 
3). Then there is a 5' > 0 such that the 5'-neighborhood of U 72 contains 73 . In particular, 
if 71,72 are geodesics with the same endpoints then 72 is contained in the 25'-neighborhood 

of hi¬ 


proof. This is [BH99 . Chapter III.H, Proposition 1.22]. 


□ 
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A.2 Quasi-isometries 

Definition 16. Let (X,d x ), ( Y,dy) be metric spaces. For A > 1 and c > 0, a map 

(j) : X —> Y is a (A, c)-quasi-isometric embedding if for all x, y 6 X, 

A _1 d x (x, y) - c < d Y (<j>(x), (p(y)) < A d x (x, y) + c. 

Definition 17. Let (fit, d) be a Gromov hyperbolic space. A (A, c)-quasi-isometric embed¬ 
ding q of an interval IcK into IK is called a (A, c)-quasi-geodesic. A quasi-geodesic is 
a (A, c)-quasi-geodesic for some A, c. If / is a finite interval and its endpoints are mapped to 
x,y G 0~C respectively, then we say it is a quasi-geodesic from x to y. If I = (—oo, oo) and 
linp_ 5 ._ 00 q(t) = £_,lim t ^. +co q(t) = £+, then we say q is a quasi-geodesic from £_ to £+. A 
similar definition holds for half-infinite intervals. 

A.3 Busemann functions 

Let (fit, d) be a (^-hyperbolic metric space. Given £ e d IK, the associated Busemann 
function (3 : ‘K x IK —» R. is defined by 

/3(x, y) = sup lim sup d(x, zf) — d(y, Zi) = sup lim sup 2(y\zf) x — d(x, y) 

i—>oo i—>oo 

where the supremum is over all sequences {A},; e N of points Zi G fit such that lim^oo z t = £. 
Lemma A.4. Suppose {p^} G “K is a sequence converging to £ in “K. Then for any x,y G CK, 

| /3(x,y) - (liminf d(x,pi) -d(y,pi))\ < 25 

z—>• OO 

and 

\/3(x,y) - (limsup d(x,pf) -d(y,pi))\ < 25. 

z—>• OO 

Proof. By definition of /3, it suffices to show 

lim sup \2{y\zi) x - 2(y\pf) x \ < 25. 

By ©, (y\zi) x > mm{(y\pj) x , (pj\zi) x } - 5. Since {pj\zi) x ->■ oo as i,j ->• oo, this implies 
that for all i,j sufficiently large, (y\zf) x > ( y\Pj) x ~ A By symmetry, this implies the claim 
above. □ 
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Lemma A.5. Suppose x,y,£ all lie on a geodesic 7 . Then \\(3(x,y)\ — d(x,y)\ < 25. 

Proof. This follows from the previous lemma by choosing the points pt to lie on the geodesic 

7 . □ 

Lemma A. 6 . For any f G d3i and x,y, z G 3i the cocycle equation holds up to 4 5: 

\P(x,y) + P(y,z)*-P(x,z)\ < 4 5. 

Proof. Choose a sequence {pi} C TC converging to £ such that 

P(x,y) = lim d(x,pi) — d(y,pi). 

I —>00 

Lemma IA.4I implies that, up to a maximum error of 4 5, fl(x,y) + (3(y,z ) — /3{x,z) equals 
lim sup d(x,pi) - d(y,pi ) + d{y,pf) - d{z,pf) - {d{x,pf) - d(z,pt )) = 0. 

i 

□ 


B Measured equivalence relations 

Let (. X, /i) be a standard Borel probability space and 31 C X x X be a Borcl equivalence 
relation. We say that fR is 

• discrete if every IR-class is countable, 

• probability-measure-preserving (pmp) if for every Borel isomorphism 0 : X —> X 
with x3lcf)(x) for all x, we have 0*/i = p, 

• ergodic if for every Borel set A C X, /i([A]$) G {0,1} where [A]s is the union of all 
IR-classes that nontrivially intersect A. 

Two discrete pmp equivalence relations (A(for i — 1,2) are isomorphic if there 
exist conull sets X[ C X i and a measure-space isomorphism 0 : (A(, /q) —y (X' 2l p 2 ) such 
that ( x,y ) G Ai <G> (0(x), 0(r/)) G 3l 2 - More precisely, we only require that 0 is defined on a 
set of full measure. 
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Define measures Hl, Hr on fR by 


Hl(F) = I \FlMi L l fx)\ dn(x), Hr{ f ) = f \F D 7r R 1 (a;)| dn(x) 

where 7 Tl : fR —> X, ttr : fR —>■ X are the left and right projection maps. It is a standard fact 
(and a good exercise) to show that fR is pmp if and only if Hl — Hr- I n this case, we let 
H denote either hl or hr- In the sequel, the phrase “for a.e. (x,y) G fR” is taken to mean 
with respect to fi. Another formulation of the probability measure-preserving property is 
the following: 

Lemma B.l (Mass Transport Principle). If fR is a discrete pmp Borel equivalence relation 
on (X,h) an d suppose either F G L 1 (fR, fi) or F > 0 is measurable. Then 

/ d l L ( x ) = F d H- 

J x&lvh J ye [>]» J 

Proof. Apply Fubini’s Theorem. □ 

Measured equivalence relations arise from actions of groups: if G is a countable group 
and Grx(X,H) a measure-class-preserving action then fR = {(x,gx) : x G A", g e G} is a 
discrete Borel equivalence relation called the orbit equivalence relation. This action of 
G is measure-preserving if and only if fR is pmp; the action of G is ergodic if and only if // 
is IR-ergodic. Feldman-Moore (FM77] proved that every discrete pmp equivalence relation 
1 R is the orbit-equivalence relation of the action of some countable group. One of the useful 
consequences of this is: 

Lemma B.2. Let H be a discrete pmp equivalence relation, Y C X Borel and <f : Y —» X a 
Borel map with xXcpfx) for all x G Y. If p(Y) > 0 then there exists Z C Y with /i(Z) > 0 
such that (f> restricted to Z is 1-1. 

Proof. As mentioned above, we may assume fR is generated by a countable group G. For 
g G G, let Y g — {x G Y : (f>x = gx}. Since Y = U g Y g , there exists g G G such that H^Xg) > 0. 
Since 0 restricted to Y g is 1-1, we are done. □ 
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B.l The full group 

The full group of fR, denoted [hR], is the group of all (equivalence classes of) invertible Borel 
transformations / such that graph(/) = {(x, fx) : i 6 1} C i Two transformations are 
equivalent if they agree on a conull subset. By [KeclO . Proposition 3.2], [A] with the uniform 
metric, defined by 

<4(0,0) = n({x G X : 0(x) ± 0(x)}), 

is a Polish group. 

An element 0 £ [fR] is 

• aperiodic if for a.e. x £ A", {0 n (x)} nG z is infinite 

• ergodic if every measurable ^-invariant subset A C X satisfies /r(A) £ (0,1}. 

Since 0 is aperiodic if and only if <4(0 n , id) > 1 — 1/m for every n,m > 1, the subset 
APER(A) of aperiodic elements of [A] is a G$ subset. So it is Polish. By [KeclOl Theorem 
3.6] the subset ERG(A) C APER(A) of ergodic elements is a dense Gs subset of APER(A). 

B.2 Sub equivalence relations 

A Borel subset S C X x X is a sub equivalence relation of A if it is an equivalence relation 
and S C A. This is denoted by S < A. For example if A is the orbit-equivalence relation of 
the action Gr\(X, fi) of a countable group G and H < G is a subgroup then orbit-equivalence 
relation of H is a subequivalence relation of A. 

B.3 Compressions and amplifications 

Let (A", n, A) be a pmp equivalence relation and Y C X a measurable subset with fi{Y) > 0. 
Then A \ Y 31 D {Y x Y) is an equivalence relation on Y called the compression (or 
restriction) of A to Y. It preserves the restricted measure /j, \ Y. Moreover, if (A, //) 
is ergodic/treeable/hyperhnite then (A [ Y, /i ( Y) is also ergodic/treeable/hyperhnite. If 
(A, /i) satisfies the Main Assumption (Definition [2]) then (A \ Y, )i ( Y) also satisfies the 
Main Assumption by restricting the bundle Af? to 7r _1 (y). 
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Let F denote a finite or countably infinite set. We define an equivalence relation OZ on 
X x F by (x, n)0Z(y, m) •*=> xOZy. Fixing an element / 0 G F, we may identify X with X x {/ 0 } 
and OZ with the compression OZ |" X x {/o}. We call OZ the amplification of fR to X x F. 
It is measure-preserving if we give X x F the measure y x cf where cf denotes counting 
measure on F. Again it is elementary to check that if (OZ, y) is ergodic/treeable/hyperfinite 
then (01, y x cf) is ergodic/treeable/hyperfinite. If (3?, y) satisfies the Main Assumption then 
(01, y x cp) does too: we simply let x F —> X x F denote the obvious extension of the 
bundle Jrff —>■ X. We leave the details to the reader. 

B.4 Finite equivalence relations 

Definition 18. Let (X,y,0V) be a pmp discrete equivalence relation. A selector is a mea¬ 
surable map / : X —> X such that f(x)0ix for a.e. x and f(x) = f(y) for a.e. (x,y) G 01. 
A set function for !R is a map F on X such that F(x) is a subset of [x]^. We require that 
F is measurable which means that the subset {(x,y) G 01 : y G F(x)} C 01 is measurable. 
A set function is finite if F(x) is finite for a.e. x. It is invariant if F(x) = F(y) for a.e. 
(x,y) G 01. 

Lemma B.3. Let (X,y,0Z) be a pmp discrete equivalence relation. The following are equiv¬ 
alent: 


• There is a finite invariant set function for 01; 

• There is a selector for OZ; 

• for a.e. x £ 01, is finite. 

Proof. The lemma is trivial in the atomic case so without loss of generality we may assume 
y is purely non-atomic. So there exists a Borel isomorphism 0 : X —> [0,1]. Suppose A is a 
finite invariant set function for 3L Define / : X — » X by 

f(x) = y y G F(x) and <f>(y) = min{0(z) : z G F(x)}. 

Then / is a selector for 01. Observe that 0 o / : X —> [0,1] is an fR-invariant function 
satisfying xOiy <j>(f(x)) = fi(f(y)) for a.e. (x,y) G 3R. In particular, if OZ is ergodic then 
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4> o f must be constant and therefore there must be only one fR-class (up to measure zero). 
Since // is an invariant probability measure, this implies that [x]^ is finite for a.e. x G fR. 
The general case follows from the ergodic decomposition theorem. 

If [x]n is finite for a.e. x then the set function F{x) = [x]^ is a finite invariant set 
function. □ 


C Fields of probability measures 

Throughout this section, we let 7 r : B —> X and d : B * B —> M. denote a separable metric 
bundle (as in Definition [[]). We also fix a Borel probability measure /j on A". A field 
of probability measures is an assignment x i-> v x of probability measures on B x (for 
x G A"). We will topologize the space of Borel fields of probability measures and prove that 
it is Hausdorff, separable and even compact under appropriate hypotheses. We will then 
investigate its convex structure. 

To begin, we need a little notation. We say two functions fy, F 2 on B are equivalent if 
for a.e. x G X F x \ B x = F 2 \ B x where f means “restricted to”. For each x G A", let C 0 (B X ) 
denote the Banach space of continuous functions on B x that vanish at infinity with the sup 
norm. Suppose F : B — y C is a Borel function such that F x G Cq(B x ) for a.e. x G X. Then 
we define its norm by 

Ill'll := \\ X ^ ||-^r||IU°°(X,/i)- 

Let Co(tt) denote the set of all equivalence classes of Borel functions F : B C such that 
for a.e. x G A", F x G Cq(B x ) and ||F|| < oo. 

Lemma C.l. There exists a countable set D C Co(vr) such that for a.e. x G X, is 

dense in Cq{B x ). 

Proof. Because the bundle is separable there exists a sequence {a ? :}j e N of Borel sections and 
Y c X a conull set such that for every x G Y, {< 7 i(x)}; e N is dense in B x . For n, i G N define 
F n i G C 0 (tt) as follows. For p G B with n(p) = x let 

F n ,i(p) = max(l fn - d{ai{x),p), 0). 
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Let F be a countable dense subfield of C. Let be the F-subalgebra of C'o(vr) generated 
by {-F n ,j}n,ieN- By the Stone-Weierstrauss Theorem, for every x G Y, the C-linear span of 
{F x }f£Q is dense in Cq(B x ). Since F is dense in C, we obtain that in fact {Fffipen is dense 
in C 0 (B X ). □ 

Let 7(B X ) denote the set of all Borel probability measures on B x and let 7(B) = U X 7(B X ) 
denote the disjoint union. This is a bundle of spaces of probability measures over X. A Borel 

field of regular probability measures is a map v : X — > 7(B) satisfying: 

• for every i 6 X, ^ is a regular Borel probability measure on the fiber B x 


• for every F G 7(B), the map x i—>• f F(p) du x (p) is measurable. 

Two fields v, rj are equivalent if v x = rj x for a.e. x. By abusing notation, we will not 
distinguish between equivalent fields. 

Let Prob(7r) denote the set of all (equivalence classes of) Borel fields of regular probability 
measures on B. Given F G Co(vr) and an open set O C C, let tt(F,0) be the set of all 
v G Prob(7r) such that f v x (F x ) dffix) G O. We give Prob(7r) the topology generated by sets 
of the form Tl(F, O). 

Let C 0 (n)* denote the Banach dual of C 0 (n). We always consider Go(vr)* with the weak* 
topology. This means that A, —> A in Co(7r)* if and only if A j(F) —> A (F) for every 
F G Co(tt). Let T : Prob(7r) — > C'o(vr)* denote the map 7(u)(F) = f v x (F x ) dp(x). 

Lemma C.2. The map T is an affine homeomorphism onto its image. Thus Prob(7r) is 
metrizable and convex. If B x is compact (for a.e. x) then Prob(7r) is compact. 


Proof. It is easy to check that T is affine (this means that 7(tu+(l—t)r]) = £\I/(z/)-|-(l— t)7(rj) 
for any and t G [0,1]) and continuous. To see that it is injective, let u, p G Prob( 7 r) and 
suppose 7(v) = 7(r]). So for every F G Co(vr) we have 


J v x (F x ) dffix) 


J r]x(F x ) dffix). 


We claim that v x (F x ) = g x (F x ) for a.e. x. Indeed, for any Borel set E C A", X-k-'eF G C 0 ffi) 
where x-n ~ 1 e denotes the characteristic function of e ~ x E C B. So 


u x (F x ) dffix) = / v x ((x*-i eF) x ) dffix) = / ^((^-i E F) X ) dffix) = / rj x (F x ) dffix). 
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Since E C A" is arbitrary, for every F G Cq{tt) we have v x (F x ) = rj x (F x ) for a.e. x. 

Let C Co( 7 r) be as in Lemma fC . 1 1 Because Q is countable, there is a conull set Z C X 
such that v x {F x ) = r) x (F x ) for every F G hi and x G Z. Because v x and r) x are regular, they 
are determined by their values on Cq(B x ). Therefore ij x = v x for all x G Z. Since Z is conull, 
this proves T is injective. 

ft is easy to check that the inverse T -1 is also continuous and therefore T is an affine 
homeomorphism onto its image. We define a metric on Prob( 7 r) as follows. Let = {F,;}^ 
and define 


d 


Prob(- 


r)(v,V) ■= 


ie N 


gMW - »WW)I 

IIF i ll2 i 


The image of X I> lies inside the unit ball of Co(vr)* which, by the Banach-Alaoglu Theorem, 
is weak* compact. Now suppose each fiber B x is compact. It suffices to show the image of 
T is weak* closed. So suppose G Prob( 7 r) and —> A G F 0 ( 7 r)* as j —> oo. Let 

F G Cq (jt ) and E C X he Borel. Since 


lim 


vl((Xn- x eF) x ) dfx(x) = lim 


r fxi.F x ) dfx(x ) = A(y 7 r -i e F) 


1 J 1 Je 

it follows that the function F i—>• A(y 7 r -i£;F) is a complex valued measure on X that is 
absolutely continuous / 1 By the Radon-Nikodym Theorem there exists a function p F : X —> 
C such that 


p F dp = A(x*-i e F) 


Je 

for Borel F C A". Note also that the functions x i —> r] J x (F x ) converge in measure to p F . So 
after passing to a subsequence if necessary, we may assume that 'rf x (F x ) converges to p F (x) 
pointwise a.e. as j — » oo and for every F G hi. However this implies that {r/ 7 } converges in 
the weak* topology on Cq{B x )* as j —> oo (for a.e. x) (since {Fx} Fen is dense in Cq(B x )). 
Moreover, since each B x is compact, the limiting measure, denoted X x , is a Borel probability 
measure. Thus we have obtained probability measures X x such that r/ 7 (F x ) —$■ X x (F x ) = 
p F (x) for a.e. x. In particular the field A is in Prob(7r) and f X X (F X ) dp(x) = A(F) for every 
F G Co(vr) which, by injectivity, implies that T(A) = A. This proves that the image of T is 
closed and therefore Prob(7r) is compact, as required. 


□ 
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Recall that if C is a convex subspace of a Banach space then a point x G C is extreme 
if and only if there does not exist element y,z £ C and t G (0,1) such that y ^ z and 
x = ty + (1 — t)z. A Dirac measure is a probability measure whose support contains only 
one element. 

Lemma C.3. Assume that B is a separable bundle and for each x G X, B x is compact and 
Hausdorff. Then fd G Prob( 7 r) is extreme if and only if for a.e. x, fd x is a Dirac measure on 

B x . 

Proof. Clearly, if fd G Prob( 7 r) is such that (d(x) is a Dirac measure for a.e. x then fd is 
extreme. 

On the other hand suppose v G Prob( 7 r) and if Y is the set of all x G X such that v x is 
not a Dirac measure then /x(Y) > 0. It suffices to show v is not extreme. 

Let supp(z/ x ) denote the support of v x and cliam(supp(z/ x )) its diameter. Because v x 
is not a Dirac measure for x G Y, there exists a number r > 0 such that if Y r = {y G 
Y : diam(supp(z/ x )) > r} then /x(Y r ) > 0. 

Because the bundle n : B —> X is separable there exists a Borel section a : X —> B such 
that 

d{cr(x), supp(z/ x )) < r /10 

for a.e. x G Y r . Let N r / 5 (a(x)) denote the closed r/3-neighborhood of a(x) in B x . If 
x G Y r then N r / 3 (cr(x)) contains a nonempty open subset of supp(z/ x ) and its complement 
also contains a nontrivial open subset of supp(z/ x ). Therefore 

0 < u x (N r/3 (a(x))) < 1. 

So there exists a 0 < t < 1 such that if Z t = {x G Y r : t < v x (N r/3 (a(x))) < then 
A i(Z t ) > 0 . 

Given any subset C C B x with u x {C ) > 0, let u x \ C denote the probability measure 
obtained by restricting v x to C and normalizing so that v x |" C is a probability measure. 
Define u 1 , u 2 G Prob( 7 r) as follows. For y £ Z t . : let Uy — ify — v y . 

For x G Y r , let 

v l x = (1 + t)v x (N r/3 (ax )) [v x \ N r/3 (ax)\ + (!-(! + t)is x (N r/3 (crx))) [v x \ (B x \ ^V r/ 3 (o'a;))] 
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u 2 x = {l- t)is x (N r/3 (ax )) [is x \ N r/3 (axj\ + (l - (1 - t)is x (N r/3 (ax))) [is x f (B x \ N r/3 (ax))] . 
Observe that is 1 is 2 and yet 

is 1 + is 2 

v =-. 

2 

So v is not extremal. 

□ 

Lemma C.4. Let Prob e:r (7r) C Prob(7r) denote the subspace of extreme points. Then 
Prob ex (7r) is a dense G$ subset of Prob(7r). 

Proof. By Lemma 1C.21 there exists a metric dp ro b( 7 r) on Prob(7r). For n G N, let F n denote the 
set of all is G Prob(7r) such that there exist is 1 , is 2 G Prob(7r) such that dp ro b( 7 r )( z/1 5 v 2 ) > 1/n 
and v = ul f u2 . Then F n is closed in Prob(7r) and Prob e:r (7r) is the complement of U ne ^F n . 
This proves Prob e3; (7r) is a G$. 

To prove that Prob e:r (7r) is dense in Prob(7r) it suffices to show that the closure of 
Prob ex (7r) is convex. So let u, r] be in the closure of Prob e3: (7r). It suffices to show (l/2)(y + ? 7 ) 
is in the closure of Prob ex (7r). 

Since u, ij are in the closure, there exist extremal measures z/, if with v l —> v and rf —> rj 
in Prob(7r). Since (1/2 )(v‘ l +rf) converges to {l/2){y+rj) it suffices to show that {l/2){y l +rf) 
is in the closure of Prob ex (7r). So we have reduced the problem to showing: if is, r) G Prob ex (7r) 
then (1/2) (is + rj) is in the closure of Prob ex (7r). 

Because (X,ff) is a standard nonatomic probability space, there exists a sequence {E n } 
of measurable sets E n C A" such that n(E n ) = 1/2 for all n and if A C A" is any measurable 
subset then 

lim /s(E n n A) = fj,(A)/2. 

n—>-oo 

Dehne /3 n G Prob(7r) by /3f = is x if x G E n and j3 x = rj x if x E n . Since j3 x is Dirac for a.e. 
x, /3 n G Prob e3; (7r). It is an easy exercise to show /3 n —>■ {l/2)[is-\-rj) as n oo (with respect 
to the weak* topology on Prob(7r)). 

□ 

The reader is cautioned here that Prob(7r) is not in general a simplex (unless n is a Dirac 
measure). That is, it is not necessarily true that every v G Prob(7r) can be decomposed 
as a convex integral of extreme points uniquely. For example, suppose ( C , dc ) is a metric 
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space and B = A x C, n : B — » A is the usual projection map and d : B * B — » M is the 
metric d((x, c), (x, c')) = d c (c,c'). In this case, Prob( 7 r) can be identified with the set of 
(a.e. equivalence classes of) Borel maps from A" into Prob(C), the space of regular Borel 
probability measures on C. If cy, a-i : A —> C are two Borel maps such that <J\(x) cr 2 (.x') 

for a.e. x, Y C A has measure 1/2 and z/j, = 8 ai ^ x ) for x G F, z/ = ^+ 1 ( 3 ;) for x f Y (indices 
mod 2 ) then z/ 1 , v 2 are both extreme and 

(l/ 2)( z/1 + ^ 2 ) = (1/2)(<5 CT1 + da 2 ) 


are two different extremal decompositions of the same Borel field of probability measures. 
So Prob( 7 r) is not a simplex. 

Now suppose A C Ax X is a discrete Borel equivalence relation on A" and {a(x, y) : (x, y ) G 
A} is a Borel action on B by homeomorphisms. To be precise, this means that: 

• a(x,y ) : B y — * B x is a homeomorphism; 

• {(PjQ) G B x 5 : «( 7 r(p), vr(g))(g) = p} is Borel. 

Let [A] denote the full group of A with the uniform topology (see ( IB. ID . This group acts on 
Prob( 7 r) by (fv) fx = a(fx,x)*v x . 

Theorem C.5. The action of [A] on Prob( 7 r) is jointly continuous. 

Proof. Let {/«}ieN C [A] converge to / G [A] and {p*}j G N C Prob( 7 r) converge to rj G Prob( 7 r). 
Let F G C 0 (vr). Observe: 

lim / (firf)x(F x ) dn{x) = lim (a(x, f^x)^ 1 i )(F X ) dy(x) 

l—>00 J l —^OO J 

= lim / (a(fiX,x)*r) l x )(F f . x ) d/jt(x) 

2—>• OO J 

= lim / vl{ F fix°a(fiX,x)) dfi(x). 

z—>oo J 

Because fi —> f in uniformly 

lim p({x G A : F f . x o a(fiX, x) = F /a . o a(/x, x)}) = 1. 

2—> OO 

Since F is essentially bounded the previous limit equals 

= lim / rT x (F fx oa.(fx,x)) dn(x). 
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Since rf —y rj as i —> oo we have 


= lim / r) x (F fx o a(fx, x)) dfj,(x) = lim / (, frj) x {F x ) d/i(x). 


Because F is arbitrary, this proves lim^oo firf = frj. So [!R]rxProb(7r) is jointly continuous. 


□ 
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